4053: Can you buy them all?
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:52
解决:0
题目描述
# Can you buy them all?
### 内存
1024MB
### 时间
2S
## 题目描述
小高的商店出售 $N$ 件商品。第 $i$ 件商品的正常价格是$A_i$元。今天有特价活动,第 $2$、$4$ 和之后的偶数编号商品比正常价格便宜 $1$ 元。第 $1$、$3$ 和之后的奇数编号商品仍按正常价格出售。你有 $X$ 元。你能用这些钱买下所有 $N$ 件商品吗?
## 输入格式
输入从标准输入中给出,格式如下:
$N$ $X$
$A_1$ $A_2$ ... $A_N$
## 输出格式
如果你能买下所有 $N$ 件商品,输出 `Yes`;否则,输出 `No`。
## 输入输出样例
### 输入样例1
```
2 3
1 3
```
### 输出样例1
```
Yes
```
### 输入样例2
```
4 10
3 3 4 4
```
### 输出样例2
```
No
```
### 输入样例3
```
8 30
3 1 4 1 5 9 2 6
```
### 输出样例3
```
Yes
```
## 数据范围与提示
【样例1说明】
你可以以 $1$ 元的价格购买第 $1$ 件商品,以 $2$ 元的价格购买第 $2$ 件商品(比正常价格便宜 $1$ 元)。你刚好有足够的钱($3$ 元)来购买这两件商品。
【样例2说明】
你需要分别以 $3$ 元、$2$ 元、$4$ 元和 $3$ 元的价格购买这四件商品。你需要 $12$ 元才能买下所有商品,但你只有 $10$ 元,所以无法买下所有商品。
【数据范围】
$1 \leq N \leq 100 1 \leq X \leq 10000$
$1 \leq A_i \leq 100$
所有输入值均为整数。
## 题目来源
ABC209B