Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
872. Разложение числа
Аналитическое решение уравнений, неравенств, систем уравненийПолный перебор
Олимпиадные задачи на русском языке
| 12/11/2006 | Районно-городские командные соревнования (2) |
| 09/12/2010 | Сборы 31 (3A) |
| 23/12/2010 | Сборы 31: Тренировка 3 (A) |
| 25/06/2012 | 1 курс, дорешивание (5D1) |
| 29/06/2012 | 1 курс, день 5, группа 1 (D1) |
| 28/10/2023 | Марафон 80 задач, 2 этап (F) |
| 09/12/2023 | Марафон 80 задач, 8 этап (G) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Любое натуральное число можно представить в виде суммы нескольких последовательных натуральных чисел. Например, число 25 можно представить в виде суммы из одного (25), двух (12+13) и пяти чисел (3+4+5+6+7). Напишите программу, которая определяет максимальное количество чисел в таком разложении.
В первой строке входного файла содержатся целое число `N` (`1\ ≤\ N\ ≤\ 10^9`).
В выходной файл вывести одно целое число – максимальное количество чисел в разложении числа `N` на последовательные натуральные числа.
Пример ввода
25
Вывод для примера
5
