5437:AT_abc209_b [ABC209B] Can you buy them all?

文件提交:无需freopen 内存限制:1024 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:4 解决:0

题目描述

# AT_abc209_b [ABC209B] Can you buy them all? ## 题目信息 - 题号:AT_abc209_b - 标题:[ABC209B] Can you buy them all? - 难度:入门 - 标签:无 - 时间限制:2.00s - 内存限制:1024.00MB - 提交数:295 - 通过数:165 ## 题目翻译 你今天买了 $n$ 件商品,第 $i$ 件商品的标价为 $a_i$ 元。今天超市搞优惠,编号( $i$ )是 $2$ 的倍数的商品在售出时全部降价 $1$ 元。你今天在结账时发现自己带了 $x$ 元。你决定编写程序,依次输入 $n,x$ 以及所有的 $a_i$ ,程序可以帮你判断你今天带的钱够不够并输出判断结果。 ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc209/tasks/abc209_b 高橋商店では $ N $ 個の商品が売られています。$ i\,\ (1\ \leq\ i\ \leq\ N) $ 番目の商品の定価は $ A_i $ 円です。 今日はセールが行われており、偶数番目の商品は定価の $ 1 $ 円引きの値段で買うことができます。奇数番目の商品は定価で売られています。 あなたの所持金は $ X $ 円です。これら $ N $ 個の商品を全て買うことができますか? ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ N $ $ X $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ ## 输出格式 $ N $ 個の商品を全て買うことができるなら `Yes`、できないなら `No` と出力せよ。 ## 输入输出样例 ### 输入 #1 ```text 2 3 1 3 ``` ### 输出 #1 ```text Yes ``` ### 输入 #2 ```text 4 10 3 3 4 4 ``` ### 输出 #2 ```text No ``` ### 输入 #3 ```text 8 30 3 1 4 1 5 9 2 6 ``` ### 输出 #3 ```text Yes ``` ## 说明/提示 ### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ X\ \leq\ 10000 $ - $ 1\ \leq\ A_i\ \leq\ 100 $ - 入力は全て整数 ### Sample Explanation 1 $ 1 $ 番目の商品は $ 1 $ 円、$ 2 $ 番目の商品は定価より $ 1 $ 円引きの $ 2 $ 円で買うことができます。あなたの所持金は $ 3 $ 円なので、ちょうどの金額で $ 2 $ 個の商品を全て買うことができます。 ### Sample Explanation 2 $ 4 $ 個の商品はそれぞれ $ 3 $ 円、$ 2 $ 円、$ 4 $ 円、$ 3 $ 円で買うことができます。$ 4 $ 個の商品を全て買うためには $ 12 $ 円必要ですが、あなたの所持金は $ 10 $ 円なので全て買うことはできません。

来源/分类