← 返回题目列表

AtCoder · arc177_a

A. 交换

中文机器翻译题面 查看原题

分数: 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