a460:
提款機小程序
Content
有一部提款機，它可以提供1,000元、500元、100元三種紙幣，而每種的存量也是有限的。
當有用戶需要提款，則以大鈔票優先，如果該款鈔票已經沒有存量，則選擇第二大的，如此類推。
如果現有的存量不足以組合成用戶的提款金額，則輸出-1，表示無法提款。
例1：
用戶需要提款3000元,
提款機紙幣存量分別為
1,000元 1張
500元 1張
100元 20張
則提款結果應是
1,000元 1張
500元 1張
100元 15張
Input
第一行輸入一個正整數N, 表示用戶提示金額 ( 0 < N < 20,000 )
第二行輸入三個正整數a, b, c, 依次代表1,000元, 500元, 100元鈔票的存量 ( 0 ≤ a, b, c ≤ 200 )
Output
如果能夠組成用戶提取的金額則輸出三個整數,
並以一個空格分格, 依次代表1,000元, 500元, 100元鈔票的輸出數量
不能組成則輸出-1
Sample Input
#1
3000 1 1 20
Sample Output
#1
1 1 15
Sample Input
#2
3000 1 1 10
Sample Output
#2
-1
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||