Задачи
Садовник
Садовник
Садовник посадил за день N
деревьев и должен был вылить под каждое деревцо по ведру воды. Так как в день посадки шёл дождь, садовник начал поливку деревьев не в день посадки, а начиная с какого-то K
-го дня.
Сколько дней садовник не поливал деревья, если в последний день он под каждое из деревьев вылил 1 / N
часть воды из ведра, в предпоследний - 1 / (N - 1)
часть, и т.д., а всего под каждое из деревьев вылил не более, чем по половине ведра воды?
Входные данные
Количество деревьев N
. 0 < N ≤ 1000000
Выходные данные
Искомое количество дней.
Входные данные #3
3
Выходные данные #3
2