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

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

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

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

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

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

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

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

0

А вы можете лямбду например в принт втащить?
Я просто помню она прям оптимизирует хорошо..
Правда написать ее сложновато
я например не умею(

0

Задача: 4.Треугольные значки
Компилятор: Python 3.11.4
Вердикт: Ошибка представления
Статус: Неверное решение
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))

0

или как нибудь еще)
Просто мне позарез нужна сотня)
А пока пойду еще одну ему создавать с задачей)

0

а через другие языки мб попробовать? Все равно спасибо за помощь

Добавлено через 3 минуты
можешь помочь ?

0

А так:

0

Задача: 4.Треугольные значки
Компилятор: Python 3.11.4
Вердикт: Ошибка представления
Статус: Неверное решение
1
def get_variants_count(n):
2
res = set()
3
for i in range(1, n):
4
for j in range(n//2-i+1, n):
5
if j < i:
6
return len(res) + len([t for t in res if len(set(t)) == 3])
7
t = tuple(sorted([i, j, n - i - j]))
8
if t[2] < t[0] + t[1]:
9
res.add(t)
10
return len(res) + len([t for t in res if len(set(t)) == 3])
11

12
n = int(input('n = '))
13
print(get_variants_count(n))
@@ -1,11 +1,13 @@
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]))
+ for j in range(n//2-i+1, n):
+ if j < i:
+ return len(res) + len([t for t in res if len(set(t)) == 3])
+ 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))
+print(get_variants_count(n))

Добавлено через 57 секунд
Ошибка представления

0

Как всегда убрал текст в инпуте, и теперь появилась ошибка с частичным ответом, частично не правильно)

0

напиши команду с текстом в инпуте
etern1ty55,

0

idealist помоги пожалуйста оптимизировать старое решение!

0

idealist, помоги пожалуйста

Добавлено через 14 минут
idealist, помоги его задачку оптимизировать пожалуйста и скинь номер куда тебе деньги кинуть

0

блин, несколько минут осталось...
Кто нибудь!!!

0