Question

Лесенки Лесенкой называется набор кубиков, в котором каждый следующий горизонтальный слой содержит меньше кубиков, чем слой под ним. Требуется подсчитать количество различных лесенок, которые могут быть построены ровно из кубиков.




даю 100 баллов

Answer 1

Ответ:

n = ((int(input()) * 2) ** 0.5) - 0.4

print(int(n))

Код в одной строке:

print(int(((int(input()) * 2) ** 0.5) - 0.4))

Объяснение:

Получаем целочисленное количество кубиков. Далее по теме "Треугольное число" и одной из формул (2chislo^0,5 - 0,4) треугольных чисел проводим вычисления по условию.

На выходе получаем округлённое значение целочисленное значение количества лесенок.