e-olymp 127. Баксы в банке

Условие

Папа Карло подарил Буратино 1 доллар в его первый день рождения, а экономный Буратино сложил подарок в банку. Каждый последующий год папа Карло удваивал свой предыдущий подарок и прибавлял к нему столько долларов, сколько лет исполнилось Буратино, а тот в свою очередь продолжал складывать баксы в банку. На какой N-й день рождения в банке будет не менее чем S долларов?

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

Единственное число – значение S. 1\le S \le 240.

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

Искомое значение N.

Задача взята с сайта e-olymp.

Тесты

Входные данные Выходные данные
15 3
25 4
9 3
99 5
199 6
333 7
56 5
478 8
809 8

 

Код

Решение

В данной задаче sum – сколько долларов в банке, p – сколько долларов Папа Карло подарил Буратино. Пока sum<s мы увеличиваем N на 1 и считаем сколько Папа Карло подарит Буратино p=p\cdot 2+n и суммируем его с тем что лежит в банке sum += p.

Задача на Ideone.com

2 thoughts on “e-olymp 127. Баксы в банке

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

Ваш e-mail не будет опубликован. Обязательные поля помечены *