Məsələlər
Бочка
Бочка
Використавши дві посудини ємкістю 3л і 5л потрібно набрати в столітрову бочку M літрів воду, причому сумарна кількість переливань в бочку і з бочки має бути мінімальною. Наприклад, щоб набрати 7 літрів води: два рази виливаємо в бочку по5л, потім відливаємо один раз 3л, всього три переливання.
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