AtCoder Beginner Contest 209
翻译中…
Problem Statement
翻译中…
Takahashi's shop sells $N$ products. The usual price of the $i$-th product is $A_i$ yen (Japanese currency).
It has a bargain sale today, with a discount of $1$ yen off the usual prices for the $2$-nd, $4$-th, and the subsequent even-indexed products. The $1$-st, $3$-rd, and the subsequent odd-indexed products are sold for their usual prices.
You have $X$ yen. Can you buy all the $N$ products with this money?
翻译中…
Constraints
翻译中…
$1 \leq N \leq 100$$1 \leq X \leq 10000$$1 \leq A_i \leq 100$- All values in input are integers.
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N X
A_1 A_2 \ldots A_N翻译中…
Output
翻译中…
If you can buy all the $N$ products, print Yes; otherwise, print No.
翻译中…
样例
Input #1
2 3
1 3
Output #1
Yes
You can buy the $1$-st product for $1$ yen and the $2$-nd product for $2$ yen, $1$ yen off the usual price. You have just enough money, $3$ yen, to buy both of them.
Input #2
4 10
3 3 4 4
Output #2
No
You can buy these four products for $3$ yen, $2$ yen, $4$ yen, and $3$ yen, respectively. You need $12$ yen to buy all of them, and since you have only $10$ yen, you cannot buy all of them.
Input #3
8 30
3 1 4 1 5 9 2 6
Output #3
Yes
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（CI 管线），如有出入请以原文为准。