ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и маршрутка

Задачи раздела

• Макс и дизайнерская плитка
• Макс и дни рождения великих
• Макс и канцелярские товары
• Макс и ключ
• Макс и командировочные документы
• Макс и крестики-нолики
• Макс и кубик Рубика 2x2x2
• Макс и ленточки
• Макс и маршрутка
• Макс и математические часы
• Макс и номера телефонов
• Макс и образовательный лагерь
• Макс и объединение результатов
• Макс и ожидание Нового Года
• Макс и оптимизация времени
• Макс и оптимизация времени
• Макс и оптимизация времени

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и маршрутка
Макс и маршрутка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Каждое утро Макс едет на маршрутке в университет, стоимость проезда равна $$$N$$$ рублям. В огромных карманах Макса есть бесконечное количество монет номиналом $$$5$$$, $$$2$$$ и $$$1$$$ рубль соответственно.

Подскажите Максу, чему равно минимальное количество монет, которым он может заплатить за проезд.

Входные данные

Ввод содержит целое число $$$N$$$ ($$$1 \le N \le 100$$$) — стоимость проезда в маршрутке.

Выходные данные

Выведите одно целое число — минимальное количество монет, которое отдаст Макс, чтобы заплатить за проезд.

Примеры

Входные данные
6
Выходные данные
2
Входные данные
28
Выходные данные
7

Для отправки решений необходимо выполнить вход.

www.contester.ru