Задача 39181 ...

В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен или вывести –1, если указанную сумму выдать нельзя.

Входные данные
Одно число n (1 ≤ n ≤ 1000000).

Выходные данные
Наименьшее количество купюр, которыми можно выдать n гривен.

На нашем сайте такое бывает редко, но решение к данной задаче еще никто не написал.

Что Вы можете сделать?

1. Выставите данный вопрос вновь. Перейдите на главную страницу.
2. Найдите похожую задачу. Используйте поиск.