Задачка про треугольные значки

@etern1ty55 · Регистрация: 24.11.2023

Студворк — интернет-сервис помощи студентам

Сообщество олимпиадников решило выдавать всем своим членам специальные значки треугольной формы с замком на одежду с одной из сторон (каждому по одному значку). Было решено, что
форма значков будет подчиняться следующим требованиям:
• Все стороны треугольника должны иметь целые длины в миллиметрах.
• Сумма длин всех трёх сторон должна равняться n миллиметрам.
• Каждый значок должен быть уникальным — то есть у членов сообщества должны быть попарно различные значки в смысле равенства треугольников с лицевой стороны (одна из сторон
значка крепится замком на одежду, а другая, соответственно, является лицевой стороной).
Например, два значка с длинами сторон в порядке обхода по часовой стрелке при взгляде с
лицевой стороны 2, 3, 4 и 2, 4, 3 являются различными, потому что соответствующие треугольники не равны. Треугольники стали бы равными, если бы один из значков развернули другой
стороной — но это невозможно, так как с другой стороны у значка замок и он должен этой
стороной крепиться на одежду.

Каждый год ряды сообщества олимпиадников пополняются всё новыми и новыми членами, ведь
ребята очень любят участвовать в олимпиадах. Поэтому председатель сообщества задумался: сколько всего максимально членов может быть в сообществе, чтобы каждому можно было выдать уникальный значок? Помогите ему ответить на этот вопрос.

Формат входных данных

В единственной строке входных данных записано единственное целое число — n — сумма длин
сторон значков

Формат выходных данных

Выведите единственное число — максимальное количество различных значков, соответствующих требованиям, которое сможет выпустить для своих членов сообщество олимпиадников.

Примеры
стандартный ввод стандартный вывод
5 1
6 1

@kosty123412 · 24.11.2023, 11:13

Не нашел еще ответ? у меня вывод неправильный выходит

@etern1ty55 · 24.11.2023, 11:40 **[ТС]**

ывыв

@idealist · 24.11.2023, 12:14

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def get_variants_count(n):
    res = set()
    for i in range(1, n):
        for j in range(1, n):
            for k in range(1, n):
                if i + j + k == n:
                    t = tuple(sorted([i, j, k]))
                    if t[2] < t[0] + t[1]:
                        res.add(t)
    return len(res) + len([t for t in res if len(set(t))==3])
 
n = int(input('n = '))
print(get_variants_count(n))

@kosty123412 · 24.11.2023, 12:23

не верно

@idealist · 24.11.2023, 12:36

Сообщение от kosty123412

не верно

А подсказки в инпутах допускаются? Может их убирать надо?

@kosty123412 · 24.11.2023, 12:41

нет не допукаются

Добавлено через 2 минуты
и как будет без подсказок ?

@etern1ty55 · 24.11.2023, 12:41 **[ТС]**

Задача: 4.Треугольные значки
Компилятор: Python 3.11.4
Вердикт: Превышен лимит времени исполнения
Статус: Частичное решение

№ Вердикт Ресурсы Баллы
1 ok 49ms / 4.13Mb -
2 ok 50ms / 4.13Mb -
3 ok 47ms / 4.15Mb -
4 ok 49ms / 4.15Mb -
5 ok 48ms / 4.20Mb -
6 time-limit-exceeded 0.594s / 4.15Mb -
7 time-limit-exceeded 0.594s / 4.20Mb -
8 time-limit-exceeded 0.594s / 4.16Mb -
9 time-limit-exceeded 0.594s / 4.26Mb -
10 time-limit-exceeded 0.594s / 4.22Mb -
11 time-limit-exceeded 0.594s / 4.24Mb -
12 time-limit-exceeded 0.594s / 4.22Mb -
13 time-limit-exceeded 0.594s / 4.20Mb -
14 time-limit-exceeded 0.594s / 4.03Mb -
15 time-limit-exceeded 0.594s / 4.13Mb -
16 time-limit-exceeded 0.594s / 4.15Mb -
17 time-limit-exceeded 0.594s / 4.15Mb -
18 time-limit-exceeded 0.593s / 4.14Mb -
19 time-limit-exceeded 0.594s / 4.14Mb -
20 time-limit-exceeded 0.594s / 4.03Mb -
21 time-limit-exceeded 0.594s / 4.15Mb -
22 time-limit-exceeded 0.594s / 4.23Mb -

@idealist · 24.11.2023, 12:42

Сообщение от kosty123412

нет не допукаются

А вы убирали?
Так-то подозрительно - все мои верные решения не проходят...

@etern1ty55 · 24.11.2023, 12:43 **[ТС]**

я убрал выдало то, что выше

@kosty123412 · 24.11.2023, 12:43

24 ноя 2023, 12:31:19
98995769
2
Python 3.11.4
CE
-
0ms
0B
- -
отчёт
24 ноя 2023, 12:30:41
98995629
2
Python 3.11.4
CE
-
0ms
0B
- -
отчёт
24 ноя 2023, 12:30:34
98995604
2
Python 3.11.4
PE
-
48ms
4.26Mb
1 -
отчёт
24 ноя 2023, 12:27:42
98994949
2
Python 3.11.4
CE
-
0ms
0B
- -
отчёт
24 ноя 2023, 12:26:52
98994777
2
Python 3.11.4
RE
-
49ms
4.14Mb
1 -
отчёт
24 ноя 2023, 12:23:39
98994029
2
Python 3.11.4
RE
-
48ms
4.15Mb
1 -
отчёт
24 ноя 2023, 12:12:16
98991061
2
Python 3.11.4
RE
-
50ms
4.06Mb
1 -
отчёт
24 ноя 2023, 11:53:53
98986155
2
Python 3.11.4
RE
-
47ms
4.20Mb
1 -
отчёт
24 ноя 2023, 11:52:42
98985864
2
Python 3.11.4
RE
-
49ms
4.14Mb
1 -
отчёт
24 ноя 2023, 11:52:25
98985784
2
Python 3.11.4
CE
-
0ms
0B
- -
отчёт

@etern1ty55 · 24.11.2023, 12:44 **[ТС]**

если эта не получается - можете пожалуйста помочь с задачкой в профиле про бумеранг

@kosty123412 · 24.11.2023, 12:44

я только начал язык изучать, еще ничего не понимаю

@etern1ty55 · 24.11.2023, 12:45 **[ТС]**

Ты язык на платформе не тот выбрал, выбери пайтон

@idealist · 24.11.2023, 12:48

Сообщение от etern1ty55

Превышен лимит времени исполнения

А, да затупил немного, вот так побыстрее будет:

Python
1
2
3
4
5
6
7
8
9
10
11
def get_variants_count(n):
    res = set()
    for i in range(1, n):
        for j in range(1, n):
            t = tuple(sorted([i, j, n-i-j]))
            if t[2] < t[0] + t[1]:
                res.add(t)
    return len(res) + len([t for t in res if len(set(t)) == 3])
 
n = int(input('n = '))
print(get_variants_count(n))

@kosty123412 · 24.11.2023, 12:52

24 ноя 2023, 12:49:28
99000136
2
Python 3.11.4
RE
-
46ms
4.26Mb
1 -
отчёт
24 ноя 2023, 12:48:58
99000019
2
Python 3.9 (PyPy 7.3.11)
CE
-
0ms
0B
- -
отчёт
там только такие

Добавлено через 1 минуту
24 ноя 2023, 12:51:55
99000664
4
Python 3.11.4
CE
-
0ms
0B
- -
отчёт
24 ноя 2023, 12:51:03
99000474
4
Python 3.11.4
PE
-
47ms
4.26Mb
1 -
отчёт
24 ноя 2023, 12:21:45
98993615
4
Python 3.11.4
PE
-
49ms
4.14Mb
1 -
отчёт

@etern1ty55 · 24.11.2023, 12:52 **[ТС]**

Вердикт: Ошибка представления
Статус: Неверное решение
№ Вердикт Ресурсы Баллы
1 presentation-error 46ms / 4.26Mb -
2 presentation-error 47ms / 4.26Mb -

@idealist · 24.11.2023, 12:52

Сообщение от kosty123412

там только такие

Что сие значит?

@etern1ty55 · 24.11.2023, 12:54 **[ТС]**

Убрал текст в инпуте приняло, но опять с временем пролема)
Вердикт: Превышен лимит времени исполнения
Статус: Частичное решение

@kosty123412 · 24.11.2023, 12:55

хоть частичное решение

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21

	Задачка про треугольные значки 24.11.2023, 10:55. Показов 3445. Ответов 30 Метки нет (Все метки) Сообщество олимпиадников решило выдавать всем своим членам специальные значки треугольной формы с замком на одежду с одной из сторон (каждому по одному значку). Было решено, что форма значков будет подчиняться следующим требованиям: • Все стороны треугольника должны иметь целые длины в миллиметрах. • Сумма длин всех трёх сторон должна равняться n миллиметрам. • Каждый значок должен быть уникальным — то есть у членов сообщества должны быть попарно различные значки в смысле равенства треугольников с лицевой стороны (одна из сторон значка крепится замком на одежду, а другая, соответственно, является лицевой стороной). Например, два значка с длинами сторон в порядке обхода по часовой стрелке при взгляде с лицевой стороны 2, 3, 4 и 2, 4, 3 являются различными, потому что соответствующие треугольники не равны. Треугольники стали бы равными, если бы один из значков развернули другой стороной — но это невозможно, так как с другой стороны у значка замок и он должен этой стороной крепиться на одежду. Каждый год ряды сообщества олимпиадников пополняются всё новыми и новыми членами, ведь ребята очень любят участвовать в олимпиадах. Поэтому председатель сообщества задумался: сколько всего максимально членов может быть в сообществе, чтобы каждому можно было выдать уникальный значок? Помогите ему ответить на этот вопрос. Формат входных данных В единственной строке входных данных записано единственное целое число — n — сумма длин сторон значков Формат выходных данных Выведите единственное число — максимальное количество различных значков, соответствующих требованиям, которое сможет выпустить для своих членов сообщество олимпиадников. Примеры стандартный ввод стандартный вывод 5 1 6 1 0

@kosty123412 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 26
	24.11.2023, 11:13
	Не нашел еще ответ? у меня вывод неправильный выходит 0

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21
	24.11.2023, 11:40 [ТС]
	ывыв 0

@kosty123412 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 26
	24.11.2023, 12:23
	не верно 0

@kosty123412 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 26
	24.11.2023, 12:41
	нет не допукаются Добавлено через 2 минуты и как будет без подсказок ? 0

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21
	24.11.2023, 12:41 [ТС]
	Задача: 4.Треугольные значки Компилятор: Python 3.11.4 Вердикт: Превышен лимит времени исполнения Статус: Частичное решение № Вердикт Ресурсы Баллы 1 ok 49ms / 4.13Mb - 2 ok 50ms / 4.13Mb - 3 ok 47ms / 4.15Mb - 4 ok 49ms / 4.15Mb - 5 ok 48ms / 4.20Mb - 6 time-limit-exceeded 0.594s / 4.15Mb - 7 time-limit-exceeded 0.594s / 4.20Mb - 8 time-limit-exceeded 0.594s / 4.16Mb - 9 time-limit-exceeded 0.594s / 4.26Mb - 10 time-limit-exceeded 0.594s / 4.22Mb - 11 time-limit-exceeded 0.594s / 4.24Mb - 12 time-limit-exceeded 0.594s / 4.22Mb - 13 time-limit-exceeded 0.594s / 4.20Mb - 14 time-limit-exceeded 0.594s / 4.03Mb - 15 time-limit-exceeded 0.594s / 4.13Mb - 16 time-limit-exceeded 0.594s / 4.15Mb - 17 time-limit-exceeded 0.594s / 4.15Mb - 18 time-limit-exceeded 0.593s / 4.14Mb - 19 time-limit-exceeded 0.594s / 4.14Mb - 20 time-limit-exceeded 0.594s / 4.03Mb - 21 time-limit-exceeded 0.594s / 4.15Mb - 22 time-limit-exceeded 0.594s / 4.23Mb - 0

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21
	24.11.2023, 12:43 [ТС]
	я убрал выдало то, что выше 0

@kosty123412 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 26
	24.11.2023, 12:43
	24 ноя 2023, 12:31:19 98995769 2 Python 3.11.4 CE - 0ms 0B - - отчёт 24 ноя 2023, 12:30:41 98995629 2 Python 3.11.4 CE - 0ms 0B - - отчёт 24 ноя 2023, 12:30:34 98995604 2 Python 3.11.4 PE - 48ms 4.26Mb 1 - отчёт 24 ноя 2023, 12:27:42 98994949 2 Python 3.11.4 CE - 0ms 0B - - отчёт 24 ноя 2023, 12:26:52 98994777 2 Python 3.11.4 RE - 49ms 4.14Mb 1 - отчёт 24 ноя 2023, 12:23:39 98994029 2 Python 3.11.4 RE - 48ms 4.15Mb 1 - отчёт 24 ноя 2023, 12:12:16 98991061 2 Python 3.11.4 RE - 50ms 4.06Mb 1 - отчёт 24 ноя 2023, 11:53:53 98986155 2 Python 3.11.4 RE - 47ms 4.20Mb 1 - отчёт 24 ноя 2023, 11:52:42 98985864 2 Python 3.11.4 RE - 49ms 4.14Mb 1 - отчёт 24 ноя 2023, 11:52:25 98985784 2 Python 3.11.4 CE - 0ms 0B - - отчёт 0

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21
	24.11.2023, 12:44 [ТС]
	если эта не получается - можете пожалуйста помочь с задачкой в профиле про бумеранг 0

@kosty123412 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 26
	24.11.2023, 12:44
	я только начал язык изучать, еще ничего не понимаю 0

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21
	24.11.2023, 12:45 [ТС]
	Ты язык на платформе не тот выбрал, выбери пайтон 0

@kosty123412 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 26
	24.11.2023, 12:52
	24 ноя 2023, 12:49:28 99000136 2 Python 3.11.4 RE - 46ms 4.26Mb 1 - отчёт 24 ноя 2023, 12:48:58 99000019 2 Python 3.9 (PyPy 7.3.11) CE - 0ms 0B - - отчёт там только такие Добавлено через 1 минуту 24 ноя 2023, 12:51:55 99000664 4 Python 3.11.4 CE - 0ms 0B - - отчёт 24 ноя 2023, 12:51:03 99000474 4 Python 3.11.4 PE - 47ms 4.26Mb 1 - отчёт 24 ноя 2023, 12:21:45 98993615 4 Python 3.11.4 PE - 49ms 4.14Mb 1 - отчёт 0

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21
	24.11.2023, 12:52 [ТС]
	Вердикт: Ошибка представления Статус: Неверное решение № Вердикт Ресурсы Баллы 1 presentation-error 46ms / 4.26Mb - 2 presentation-error 47ms / 4.26Mb - 0

@etern1ty55 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 21
	24.11.2023, 12:54 [ТС]
	Убрал текст в инпуте приняло, но опять с временем пролема) Вердикт: Превышен лимит времени исполнения Статус: Частичное решение 0

@kosty123412 0 / 0 / 0 Регистрация: 24.11.2023 Сообщений: 26
	24.11.2023, 12:55
	хоть частичное решение 0