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