100 atcoder#ABC209B. [ABC209B] Can you buy them all?

[ABC209B] Can you buy them all?

题目描述

高橋商店では N N 個の商品が売られています。i (1  i  N) i\,\ (1\ \leq\ i\ \leq\ N) 番目の商品の定価は Ai A_i 円です。
今日はセールが行われており、偶数番目の商品は定価の 1 1 円引きの値段で買うことができます。奇数番目の商品は定価で売られています。
あなたの所持金は X X 円です。これら N N 個の商品を全て買うことができますか?

输入格式

入力は以下の形式で標準入力から与えられる。

N N X X A1 A_1 A2 A_2 \ldots AN A_N

输出格式

N N 個の商品を全て買うことができるなら Yes、できないなら No と出力せよ。

题目大意

你今天买了 nn 件商品,第 ii 件商品的标价为 aia_i 元。今天超市搞优惠,编号( ii )是 22 的倍数的商品在售出时全部降价 11 元。你今天在结账时发现自己带了 xx 元。你决定编写程序,依次输入 n,xn,x 以及所有的 aia_i ,程序可以帮你判断你今天带的钱够不够并输出判断结果。

2 3
1 3
Yes
4 10
3 3 4 4
No
8 30
3 1 4 1 5 9 2 6
Yes

提示

制約

  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • 1  X  10000 1\ \leq\ X\ \leq\ 10000
  • 1  Ai  100 1\ \leq\ A_i\ \leq\ 100
  • 入力は全て整数

Sample Explanation 1

1 1 番目の商品は 1 1 円、2 2 番目の商品は定価より 1 1 円引きの 2 2 円で買うことができます。あなたの所持金は 3 3 円なので、ちょうどの金額で 2 2 個の商品を全て買うことができます。

Sample Explanation 2

4 4 個の商品はそれぞれ 3 3 円、2 2 円、4 4 円、3 3 円で買うことができます。4 4 個の商品を全て買うためには 12 12 円必要ですが、あなたの所持金は 10 10 円なので全て買うことはできません。