e-olymp 2059. Озеро с лилиями

Задача

На лесном озере начали цвести лилии. В первый день расцвела одна лилия, а потом каждый день количество цветущих лилий удваивалось. На n-ый день всё озеро было покрыто цветущими лилиями. А на какой день была покрыта цветущими лилиями половина поверхности озера?

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

Номер дня n (1 < n200), на который вся поверхность озера была покрыта цветущими лилиями.

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

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

Тесты

Входные данные Выходные данные
3 2
4 3
185 184

Код программы:

Решение задачи

Так как количество лилий увеличивалось вдвое с каждым днем, то половина поверхности озера была покрыта лилиями на предпоследний день [latex](n — 1)[/latex].

Ссылки

  • Задача на сайте e-olymp
  • Код решения в Ideone