#4094. 你能全部买下吗?(Can you buy them all? )
你能全部买下吗?(Can you buy them all? )
题目描述
小高的商店出售 件商品。第 件商品的正常价格是元。今天有特价活动,第 、 和之后的偶数编号商品比正常价格便宜 元。第 、 和之后的奇数编号商品仍按正常价格出售。你有 元。你能用这些钱买下所有 件商品吗?
输入格式
输入从标准输入中给出,格式如下:
...
输出格式
如果你能买下所有 件商品,输出 Yes
;否则,输出 No
。
样例
2 3
1 3
Yes
4 10
3 3 4 4
No
8 30
3 1 4 1 5 9 2 6
Yes
样例解释
【样例1说明】
你可以以 元的价格购买第 件商品,以 元的价格购买第 件商品(比正常价格便宜 元)。你刚好有足够的钱( 元)来购买这两件商品。
【样例2说明】
你需要分别以 元、 元、 元和 元的价格购买这四件商品。你需要 元才能买下所有商品,但你只有 元,所以无法买下所有商品。
数据范围
- 所有输入值均为整数。
来源
- AtCoder ABC209B