Відрізки
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Розріжте відрізок довжиною L на найбільшу кількість частин, довжини яких – натуральні числа, щоб з них не можна було скласти жодного трикутника.
Вхідні дані
Довжина відрізку L. 3 < L < 2000000000.
Вихідні дані
Шукана кількість частин.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 5K
Коефіцієнт прийняття 31%