有1、5、10、50、100、500元的硬币各c0、c1、c2、c3、c4、c5个,现在要用这些硬币来支付sum元,最少要多少枚硬币?
假定本题至少存在一种方案
一行六个整数,分别表示 sum, c0, c1, c2, c3, c4, c5.
最少需要多少个硬币。
样例输入
620 3 2 1 3 0 2
样例输出
6
sum <= 10000
零钱的张数均小于 1000