1280: 硬币支付问题 贪心算法
Memory Limit：10 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：187
Solved：109
Description
有1元，5元，10元，50元，100元，500元硬币各C1，C5，C10，C50， C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。
限制条件 0<=C1,C5, C10, C50, C100, C500 <=10^9
Input
第一行输入每个硬币的种类
第二行 每种硬币的个数按 500 100 50 10 5 1 的个数 ，与上列硬币种类对应。
第三行 需要支付的总金额
Output
最少需要多少硬币
Sample Input Copy
500 100 50 10 5 1
2 0 3 1 2 3
620Sample Output Copy
6