#A. 收集爱好者

    传统题 1000ms 256MiB

收集爱好者

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个阳光明媚的春日午后,”KK奇幻杂货铺“迎来了它最热闹的一天。这家杂货铺里摆满了各种各样的神奇商品,从会说话的魔法杖到能预测天气的水晶球,应有尽有。今天,KK决定举行一场特别的促销活动,来吸引更多的顾客。

杂货铺里一共有 N 件商品,第 i i 件商品售价 AiA_i 元。然而,今天的促销规则有点特别:所有偶数编号的商品(第2件、第4件、第6件……)都比原价便宜了1元,而奇数编号的商品则保持原价不变。

小魔法师 LilyLily 带着她攒了很久的 X 元,满心欢喜地走进了杂货铺,希望能买下所有的商品。她可是个收集爱好者,错过任何一个商品都会让她感到难过。

现在,请你来帮帮她,根据杂货铺的促销规则和 LilyLily 手中的钱,判断她是否能买下所有的 N 件商品。

输入格式

输入的第一行是两个整数 N 和 X,分别表示杂货铺里商品的总数和 LilyLily 手中的钱数。

接下来的 N 行,每行一个整数 AiA_i,表示第 i 件商品的通常售价。

  • 1N1001 \leq N \leq 100
  • 1X100001 \leq X \leq 10000
  • 1Ai1001 \leq A_i \leq 100

输出格式

如果 LilyLily 能用她手中的钱买下所有的商品,请输出“Yes”;否则,请输出“No”。

2 3
1 3
Yes

样例1解释

杂货铺共有2 2 件商品,LilyLily3 3 元钱。 可以以 11 元的价格购买第 11 个商品,以 22 元的价格购买第 22 个商品,比正常价格低 11 元。有足够的钱, 33 元,可以买下这两个。

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

12月C++信奥月赛--语法基础

未参加
状态
已结束
规则
IOI
题目
3
开始于
2024-12-20 17:00
结束于
2024-12-27 17:00
持续时间
168 小时
主持人
参赛人数
102