#722. 2019 区赛 4.货币系统 初中
-
ID: 722
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
2019 区赛 4.货币系统 初中
说明
奶 牛 王 国 现 有 货 币 系 统 的 银 币 面 值 有1,2,5,10,20,50,100,200,500,1000,2000,5000,10000,20000,50000。现在农夫打算在现有货币系统的基础上，再推出一种新面值：newBanknote。有 N 头奶牛要购物，第 i 头奶牛购买的商品的价值是 cost[i]。
现在你要回答 N 个问题，第 i 个问题是：至少需要多少枚银币才能恰好凑成 cost[i]？
输入格式
第一行，两个整数：newBanknote 和 N。1 <= newBanknote <= 2000000000。 1<=N<=50。
第二行，N 个整数，第 i 个整数是 cost[i]。1 <= cost[i] <= 2000000000。
输出格式
共一行，N 个整数，依次对应 N 个问题的答案。
4700 4
53 9400 9401 300003 2 3 2