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