AT_arc177_a [ARC177A] Exchange

在日本，流通着 $1$ 円、$5$ 円、$10$ 円、$50$ 円、$100$ 円、$500$ 円这 $6$ 种硬币。请回答以下问题。 > AtCoder 的钱包里有 $A$ 枚 $1$ 円硬币、$B$ 枚 $5$ 円硬币、$C$ 枚 $10$ 円硬币、$D$ 枚 $50$ 円硬币、$E$ 枚 $100$ 円硬币、$F$ 枚 $500$ 円硬币。 > > AtCoder 计划依次在 $N$ 家商店购物。具体来说，在第 $i$ 家 $(1 \leq i \leq N)$ 商店，他要购买一件价格为 $X_i$ 円（含税）的商品。 > > 由于找零会花费时间，他希望通过巧妙选择支付用的硬币，使得在每一家商店都能**恰好支付**商品的金额。请判断是否有可能做到这一点。

输入通过标准输入按以下格式给出。 > $A$ $B$ $C$ $D$ $E$ $F$ $N$ $X_1$ $X_2$ $\cdots$ $X_N$

如果可以做到，请输出 `Yes`；否则输出 `No`。

## 限制条件 - $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)$ - 所有输入均为整数 ## 样例解释 1 例如，可以按如下方式支付，在 $3$ 家商店都能恰好支付金额： - 第 $1$ 家商店：使用 $2$ 枚 $100$ 円硬币和 $1$ 枚 $500$ 円硬币。 - 第 $2$ 家商店：使用 $5$ 枚 $10$ 円硬币和 $2$ 枚 $100$ 円硬币。 - 第 $3$ 家商店：使用 $1$ 枚 $10$ 円硬币和 $3$ 枚 $50$ 円硬币。 ## 样例解释 2 钱包里总金额为 $500$ 円，但需要支付 $100+200+300=600$ 円，因此无法购买所有商品。 ## 样例解释 3 钱包里没有 $50$ 円及以下的硬币，因此无法恰好支付 $250$ 円。 由 ChatGPT 4.1 翻译