402432: GYM100771 E Жора-Обжора

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

E. Жора-Обжораограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Жил был медведь Жора-Обжора. Сегодня ему досталось N килограммов мёда. Естественно, счастью Жоры-Обжоры не было конца, если бы не одно НО. Как бы грустно это ни было, он не может съесть больше, чем р(р-1) килограммов мёда в день, где р= (это обусловлено физиологией медведей-Жор).

Как немногие из Вас могли догадаться, мёд Жоре-Обжоре подарил автор задач и теперь он задался вопросом: на сколько дней Жоре-Обжоре хватит мёда, если он будет есть в день столько мёда, сколько сможет?

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

В единственной строке дано натуральное число N ≤ 10666.

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

Выведите единственное число – ответ на задачу – количество дней, за которое Жора-Обжора съест весь мёд.

ПримерыВходные данные
1
Выходные данные
1

加入题单

上一题 下一题 算法标签: