分数: 300 点
问题陈述
在日本,流通的硬币有六种: 1 日元, 5 日元, 10 日元, 50 日元, 100 日元,以及 500 日元。回答以下有关这些硬币的问题。
AtCoder先生的钱包里有 A 1-日元硬币, B 5-日元硬币, C 10-日元硬币, D 50-日元硬币, E 100-日元硬币,以及 F 500- 日元硬币。
他打算在 N 按顺序存储。 具体来说,在 i第商店 (1 \leq i \leq N),他计划购买一件需要花费 X_i 日元(含税)。
给予和接受找零需要时间,因此他想选择他的硬币,以便他可以支付 确切金额 每个商店的 。 确定这是否可行。
约束
- 0 \leq A \leq 200
- 0 \leq B \leq 200
- 0 \leq C \leq 200
- 0 \leq D \leq 200
- 0 \leq E \leq 200
- 0 \leq F \leq 200
- 1 \leq N \leq 10
- 1 \leq X_i \leq 10000 \ (1 \leq i \leq N)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
A B C D E F N X_1 X_2 \cdots X_N
输出
打印 Yes 如果目标可以实现,并且 No 否则。
示例输入 1
0 0 6 3 4 1 3 700 250 160
示例输出 1
Yes
例如,他可以在所有三个商店进行准确付款,如下所示:
- 在第一家商店:使用两个 100-日元硬币和一枚 500- 日元硬币。
- 在第二家商店:使用五个 10-日元硬币和两个 100- 日元硬币。
- 在第三家商店:使用一个 10-日元硬币和三 50- 日元硬币。
示例输入 2
0 0 0 2 4 0 3 100 200 300
示例输出 2
No
钱包中的总金额为 500 日元,但总共支付 需要 100+200+300=600 日元,因此不可能购买所有物品。
示例输入 3
0 0 0 0 8 8 1 250
示例输出 3
No
没有 50- 钱包里有日元或更小的硬币,所以不可能准确支付 250 日元。
示例输入 4
20 5 9 7 10 6 5 177 177 177 177 177
示例输出 4
Yes
示例输入 5
17 5 9 7 10 6 5 177 177 177 177 177
示例输出 5
No