Работнику магазина надо
сдать N копеек сдачи клиенту. Помогите ему
выбрать набор монет такой, что сумма их достоинств равна N, а количество монет в наборе
минимально.
В первой строке входных
данных находится число N (1 £ N £ 99) — размер сдачи в копейках.
Выведите одну строку со
следующим содержимым: "1x"
(без кавычек, буква x латинская строчная), затем количество
однокопеечных монет, затем пробел, затем "5x", затем количество пятикопеечных монет, затем пробел,
затем "10x", затем количество
десятикопеечных монет, затем пробел, затем "50x", затем количество пятидесятикопеечных монет. Нужно
писать количество каждой монеты, даже если количество какой-то монеты равно
нулю.
|
Пример ввода 1
82
Пример вывода 1
1x2 5x0 10x3 50x1
|
Пример ввода 2
5
Пример вывода 2
1x0 5x1 10x0 50x0
|
