Садівник
Садівник посадив за день N дерев і повинен був вилити під кожен саджанець по відру води. Так як в день посадки йшов дощ, садівник почав поливку дерев не в день посадки, а починаючи з якось K-го дня. Скільки днів садівник не поливав дерева, якщо в останній день він під кожне з дерев вилив 1/N частину води з відра, у передостанній - 1/(N-1) частину, і т.д., а загалом під кожне з дерев вилив не більше, ніж по половині відра води?
Технічні умови
Вхідні дані
Кількість дерев N. 0 < N ≤ 1000000.
Вихідні дані
Шукана кількість днів.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 6.66667
Складність: 31% 432/625
Приклад
Приклад вхідних даних3 |
Приклад вихідних даних2 |
| ← N-значні числа | Список задач | Велика точність → |