eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мінімальна кількість купюр

Мінімальна кількість купюр

Дано натуральне число \textbf{N} (\textbf{8} ≤ \textbf{N} ≤ \textbf{1000000}), яке визначає будь-яку цілочислову грошову суму ≤ \textbf{1000000}. Відомо, що цілочислову грошову суму, більшу чи рівну \textbf{7} грошовим одиницям, можна видати лише купюрами номіналом у \textbf{2} та \textbf{5} грошових одиниць. Визначте, якою кількістю купюр у \textbf{2} та \textbf{5} грошових одиниць можна видати суму в \textbf{N} грошових одиниць, щоб їхня загальна кількість була найменшою. \InputFile Єдине число - задана сума. \OutputFile Єдине число - шукана мінімальна кількість купюр.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
9
Вихідні дані #1
3
Джерело ДПА 2011 - в.7