Простая задача размена монет
В Армении существует 6 типов монет, каждая из которых имеет свой номинал. Их значения равны 10, 20, 50, 100, 200 и 500. Представьте, что вы находитесь в магазине и хотите оплатить покупку, используя как можно меньше монет. Сможете ли вы написать программу, которая вычисляет минимальное количество монет для оплаты счета?
Ввод
В единственной строке входных данных задано одно целое число
b (10 ≤ b ≤ ) — сумма, которую нужно внести в магазине.Вывод
Программа должна вывести минимальное количество монет, необходимое для оплаты этой суммы.
Примеры
Входные данные | Выходные данные |
30 | 2 |
90 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB