传统题 1000ms 256MiB

大鱼吃小鱼

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

经典游戏:大鱼吃小鱼

题目描述

在游戏里,主要玩法只有一条:大鱼吃小鱼

你将作为一条初始体型为 LL 的鱼。 现在的海域里有 NN 条其他的鱼,第 ii 条鱼的体型为 hih_i

根据游戏规则:

  1. 你只能吞噬体型小于或等于你当前体型的鱼。
  2. 每吞噬一条鱼,你的体型就会增大 1 个单位

你可以自由选择吞噬的顺序。请计算在最优策略下,你的体型最终能达到多大?

数据范围:

  • 1N10001 \le N \le 1000
  • 1L100001 \le L \le 10000
  • 1hi100001 \le h_i \le 10000

输入格式

第一行包含两个整数 NNLL,分别表示其他鱼的数量和你初始的体型。 第二行包含 NN 个整数 h1,h2,,hNh_1, h_2, \dots, h_N,表示每条鱼的体型。

输出格式

输出一个整数,表示你能达到的最大体型。

样例 #1

样例输入 #1

3 10
11 10 13

样例输出 #1

12

限制

1s 1024 kb

25级新生选拔赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2025-12-6 14:00
结束于
2025-12-6 17:00
持续时间
3 小时
主持人
参赛人数
45