Отрезки
Разрежьте отрезок длинной L на наибольшее количество частей, длины которых - натуральные числа, чтоб из них не возможно было сложить ни одного треугольника.
Технические условия
Входные данные
Длина отрезка L. 4 <= L <= 2000000000.
Выходные данные
Искомое количество частей.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 24% 264/348
Пример
Пример входных данных6 |
Пример выходных данных3 |
| ← Топливо | Список задач | Паркет из треугольников → |