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

Бочка

Бочка

Використавши дві посудини ємкістю \textbf{3л} і \textbf{5л} потрібно набрати в столітрову бочку \textbf{M} літрів воду, причому сумарна кількість переливань в бочку і з бочки має бути мінімальною. Наприклад, щоб набрати \textbf{7} літрів води: два рази виливаємо в бочку по\textbf{5л}, потім відливаємо один раз \textbf{3л}, всього три переливання. \InputFile Ціле невід’ємне число \textbf{M. 0 ≤ M ≤ 100}. \OutputFile Відповідь до задачі.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7
Çıxış verilənləri #1
3
Mənbə III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р