| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 103 | 86 | 83 | 89.247% |
Anakin Skywalker is leaving Tatoonie, but before he can go he must program a droid to do his old job of making change for customers at Watto’s junk business. Given the price of an item and the payment determine the correct change using \50,ドル \20,ドル \10,ドル \5,ドル and \1ドル bills. You don’t have to worry about change, because Watto always keeps the change.
A positive integer, n, on the first line indicating the number of data sets to follow. Each data set will consist of two positive numbers. The first is the cost to the customer and the second is the payment made by the customer. The payment will always be greater than the cost.
For each data set print the correct change on one line using the format
v-50,ドル w-20,ドル x-10,ドル y-5,ドル z-1ドル
where v, w, x, y, z are the number of bills needed to make the correct change. Of course, the correct change will always use larger bills when possible (i.e., 1-\5ドル not 5-\1ドル)
3 1894.77 2000.00 77.15 100.40 25.50 100.00
2-50,ドル 0-20,ドル 0-10,ドル 1-5,ドル 0-1ドル 0-50,ドル 1-20,ドル 0-10,ドル 0-5,ドル 3-1ドル 1-50,ドル 1-20,ドル 0-10,ドル 0-5,ドル 4-1ドル