#ABC209B. 能买下全部吗

能买下全部吗

能买下全部吗

题目描述

高桥的店里出售 NN 种商品。第 ii 种商品的通常价格为 AiA_i 日元。

今天有特卖活动,偶数编号(第 2244……个)的商品在通常价格基础上优惠 11 日元。奇数编号(第 1133……个)的商品按通常价格出售。

你手中有 XX 日元。你能用这些钱买下全部 NN 种商品吗?

输入格式

输入按以下格式从标准输入给出:

NN XX
A1A_1 A2A_2 \ldots ANA_N

输出格式

如果能买下全部 NN 种商品,输出 Yes;否则输出 No

样例

2 3
1 3
Yes

11 种商品花 11 日元即可,第 22 种商品在通常价格基础上优惠 11 日元,花 22 日元即可。你的钱正好有 33 日元,刚够买下这两件商品。

4 10
3 3 4 4
No

这四种商品分别需要花 33224433 日元。买下全部需要 1212 日元,而你只有 1010 日元,所以无法全部买下。

8 30
3 1 4 1 5 9 2 6
Yes

数据范围

  • 1N1001 \le N \le 100
  • 1X100001 \le X \le 10000
  • 1Ai1001 \le A_i \le 100
  • 输入中所有值均为整数
难度 普及-
通过率
尝试 0
已通过 0
ID
2664
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签