e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Бочка

Бочка

Використавши дві посудини ємкістю і потрібно набрати в столітрову бочку M літрів воду, причому сумарна кількість переливань в бочку і з бочки має бути мінімальною. Наприклад, щоб набрати 7 літрів води: два рази виливаємо в бочку по , потім відливаємо один раз , всього три переливання.

Вхідні дані

Ціле невід’ємне число M. 0 ≤ M ≤ 100.

Вихідні дані

Відповідь до задачі.

Time limit 1 second
Memory limit 64 MiB
Input example #1
7
Output example #1
3
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р
Курсова робота