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

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


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

Тренировочный турнир сезона «Лето — 2022»

Старт: 01.июня.2022 в 14:00:00
Финиш: 31.авг.2022 в 23:00:00
Осталось: 362:46:22
• Турнирная таблица

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

• A. Макс и кольцевая линия
• B. Макс и солдатики
• C. Макс и продажа кристаллов
• D. Турнир по Hearthstone
• E. Макс и судоку
• F. Макс и e-mail
• 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