e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Бочка

Бочка

Используя две емкости и нужно набрать в столитровую бочку M литров воды, при этом суммарное количество переливаний в бочку и с бочки должно быть минимальным. Например: Что бы набрать 7 литров воды: два раза наливаем в бочку по , потом отливаем один раз , всего три переливания.

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

Целое неотрицательное число M. 0M100.

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

Ответ к задаче.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
7
Выходные данные #1
3
Источник III етеп Всеукраинской олимпиады по информатике в Житомирской обл. 2014-2015 г