Problem3096--【Div2】贪心算法 - 硬币问题

3096: 【Div2】贪心算法 - 硬币问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在日本,流通中有六种硬币:1日元、5日元、10日元、50日元、100日元和500日元。回答以下关于这些硬币的问题。

AtCoder先生的钱包里有A枚1日元硬币、B枚5日元硬币、C枚10日元硬币、D枚50日元硬币、E枚100日元硬币和F枚500日元硬币。

他计划按顺序在N家商店购物。具体来说,在第i家商店(1≤i≤N),他计划购买一件售价为Xi日元的物品(含税)。

找零和收零需要时间,因此他希望选择他的硬币,以便在每家商店精确支付金额。确定是否可能实现这一点。(如果可以,打印Yes,否则打印No)




Sample Input Copy

0 0 6 3 4 1
3
700 250 160

Sample Output Copy

Yes

Source/Category