Лесенки Лесенкой называется набор кубиков, в котором каждый следующий горизонтальный слой содержит меньше кубиков, чем слой под ним. Требуется подсчитать количество различных лесенок, которые могут быть построены ровно из кубиков.
даю 100 баллов
даю 100 баллов
More Questions From This User See All
Answers & Comments
Verified answer
Ответ:
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) треугольных чисел проводим вычисления по условию.
На выходе получаем округлённое значение целочисленное значение количества лесенок.