Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem3096--【Div2】贪心算法 - 硬币问题
3096: 【Div2】贪心算法 - 硬币问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 8
Submit Num: 16
Statistics
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
Div2
贪心
循环
递归