e-olymp
Задачи

Банкомат

Банкомат

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

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

Одно число n (1n1000000).

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
770
Выходные данные
4