Банкомат
В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен или вывести -1, если указанную сумму выдать нельзя.
Технические условия
Входные данные
Одно число n (1 ≤ n ≤ 1000000).
Выходные данные
Наименьшее количество купюр, которыми можно выдать n гривен.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 11% 698/783
Классификация: Жадный алгоритм, Ветвление
Пример
Пример входных данных770 |
Пример выходных данных4 |
| ← НОД | Список задач | Популяция роботов → |