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

Турниры > Тренировочный турнир сезона «Зима — 2020» > задача:


H. Макс и купюры

Тренировочный турнир сезона «Зима — 2020»

Старт: 09.янв.2020 в 14:00:00
Финиш: 31.янв.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и кольцевая линия
• B. Макс и солдатики
• C. Макс и продажа кристаллов
• D. Макс и коллекция сувениров
• E. Макс и делегация новичков
• F. Макс и лотерея
• G. Макс и трекер шагов
• H. Макс и купюры
• I. Макс и чтение
• J. Макс и новогодние подарки
• K. Макс и оплата чека
• L. Макс и новые папки
• M. Макс и подъем коробок
• N. Даниил и цветные конфеты
• O. Даниил и модульные весы
• P. Макс и выбор сувениров

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

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

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

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

Пользоваться банковской картой — это удобно, но иногда возникает необходимость иметь при себе наличные. Например, сейчас Максу понадобилось снять со своего счёта $$$N$$$ рублей, и он отправился к ближайшему банкомату.

В распоряжении банкомата имеются купюры номиналами 10, 50, 100, 200, 500, 1000, 2000 и 5000 рублей. Купюр каждого номинала неограниченно много.

Банкомат может выдать клиенту любую сумму денег, кратную 10 рублям. При выдаче суммы банкомат всегда использует минимально возможное количество купюр.

Максу стало интересно, сколько купюр выдаст ему банкомат, когда он снимет со счёта нужную сумму. Помогите ему найти ответ на этот вопрос.

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

Ввод содержит целое число $$$N$$$ ($$$10 \le N \le 10^7$$$) — сумму в рублях, которую Макс хочет снять со счёта. Сумма кратна 10 рублям.

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

Выведите одно целое число — минимальное количество купюр, сумма номиналов которых равна $$$N$$$.

Примеры

Входные данные
130
Выходные данные
4
Входные данные
7200
Выходные данные
3

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

www.contester.ru