A. 你能全部买下吗?

    传统题 1000ms 256MiB

你能全部买下吗?

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

题目描述

小高的商店出售 NN 件商品,第 ii 件商品的正常价格是 AiA_i 元(1iN1≤i≤N)。今天有特价活动,第 242、4 和之后的偶数编号商品比正常价格便宜 11 元;第 131、3 和之后的奇数编号商品仍按正常价格出售。

你有 XX 元,你能用这些钱买下所有 NN 件商品吗?

输入格式

第一行:整数 NNXX 表示商品的件数和手中的钱,中间用空格分隔。

第二行:有 NN 个整数 A1A2ANA_1 A_2 … A_N 表示每件商品的价格,中间用空格分隔。

输出格式

如果能能买下所有 NN 件商品,输出: Yes;否则,输出: No

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

样例 1 解释

11 元的价格购买第1件商品,以 22 元的价格购买第 22 件商品(比正常价格便宜 11 元),刚刚有足够的钱(33 元)来购买这两件商品。

样例 2 解释

分别以 33 元、22 元、44 元和 33 元的价格购买这四件商品。你需要 1212 元才能买下所有的商品,但是你只有 1010 元,所以无法买下所有商品。

数据规模与约定

1N1001 ≤ N ≤ 100

1X100001 ≤ X ≤ 10000

1Ai1001 ≤ A_i≤ 100

图灵周赛 Round 24(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2025-9-6 18:00
结束于
2025-9-6 21:00
持续时间
3 小时
主持人
参赛人数
20