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