ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2024» > задача:


C. Макс и дегустация сыра

Тренировочный турнир сезона «Зима — 2024»

Старт: 13.янв.2024 в 10:00:00
Финиш: 31.мар.2024 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и оптимизация времени
• B. Это всё потому, что оно чёрное
• C. Макс и дегустация сыра
• D. Макс и смешивание красок
• E. Числовая лента
• F. Макс и система регистрации
• G. Путёвка и считалка
• H. Факторизация
• I. Макс и судоку
• J. Евгений и задачи

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и дегустация сыра
Макс и дегустация сыра
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Макс попал на такое необычное мероприятие, как дегустация сыра. Оказывается, существуют специальные критики, специализирующиеся на оценке сыров, — сырные сомелье.

В начале мероприятия гостям вынесли блюдо, на котором было $$$N$$$ кусочков сыра. Все критики, желающие попробовать новый сорт, выстроились в очередь. Первый критик съедал один или более кусочков сыра и затем уходил записывать свои впечатления. Затем второй критик также съедал несколько кусочков, затем третий, и так далее.

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

Макс задумался, какое максимальное количество критиков могло бы попробовать сыр, если бы все они действовали оптимально (и каждый следующий критик всё ещё съедал бы больше кусочков, чем предыдущий)? Помогите Максу найти ответ на этот вопрос.

Входные данные

Ввод содержит одно целое число $$$N$$$ ($$$1 \le N \le 10^9$$$) — начальное количество кусочков сыра на блюде.

Выходные данные

Выведите одно целое число — максимальное количество критиков, которые могут попробовать сыр.

Примеры

Входные данные
6
Выходные данные
3
Входные данные
4
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru