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