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

Задача

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

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

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

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

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

Тесты

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

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

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

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

Ссылки

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

Related Images:

One thought on “e-olymp 2059. Озеро с лилиями

Добавить комментарий