分数: 200 点
问题陈述
高桥的商店有卖 N 产品。通常的价格是 i第一个产品是 A_i 日元(日本货币)。
今天有特价促销,折扣为 1 日元比通常价格便宜 2-nd, 4-th,以及后续的偶数索引产品。的 1-st, 3-rd 及后续奇数索引产品按正常价格出售。
你有 X 日元。可以全部买吗 N 有这个钱的产品吗?
约束
- 1 \leq N \leq 100
- 1 \leq X \leq 10000
- 1 \leq A_i \leq 100
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
N X A_1 A_2 \ldots A_N
输出
如果你能买到所有 N 产品,打印 Yes;否则,打印 No.
示例输入 1
2 3 1 3
示例输出 1
Yes
您可以购买 1-st 产品 1 日元和 2-nd 产品 2 日元, 1 日元比平常价格便宜。你只要有足够的钱, 3 日元,两个都买。
示例输入 2
4 10 3 3 4 4
示例输出 2
No
您可以购买这四种产品 分别为 3 日元, 2 日元, 4 日元,以及 分别为 3 日元。你需要 12 日元购买所有这些,因为你只有 10 日元,你不能全部购买。
示例输入 3
8 30 3 1 4 1 5 9 2 6
示例输出 3
Yes