#AT1836. B - Can you buy them all?
B - Can you buy them all?
B - 你能买到所有商品吗?
得分:200 分
问题描述
高桥的商店销售 $N$ 个商品。第 $i$ 个商品的常规价格为 $A_i$ 日元(日本货币)。
今天有个特价活动,第 $2$、$4$ 和后续的偶数索引商品将按照常规价格降价 $1$ 日元销售。第 $1$、$3$ 和后续的奇数索引商品将按照常规价格销售。
你有 $X$ 日元。你能用这些钱买到所有 $N$ 个商品吗?
约束
- $1 \leq N \leq 100$
- $1 \leq X \leq 10000$
- $1 \leq A_i \leq 100$
- 输入中的所有值都为整数。
输入
输入格式为标准输入:
输出
如果你能买到所有 $N$ 个商品,则输出 Yes
;否则,输出 No
。
2 3
1 3
Yes
你可以用 1 日元购买第 1 个商品,用 2 日元(即常规价格减 1 日元)购买第 2 个商品。你刚好有足够的钱,3 日元,可以买下这两个商品。
4 10
3 3 4 4
No
你可以以 3 日元、2 日元、4 日元和 3 日元的价格购买这四个商品。你需要 12 日元才能买下所有商品,而你只有 10 日元,无法买到全部商品。
8 30
3 1 4 1 5 9 2 6
Yes
相关
在下列比赛中: