eolymp
bolt
Try our new interface for solving problems
Məsələlər

Бочка

Бочка

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
7
Çıxış verilənləri #1
3
Mənbə III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р