首页 > 试题广场 >

蛇鸟

[编程题]蛇鸟
  • 热度指数:1358 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
蛇鸟是一种类似于蛇和鸟的可爱生物。 蛇鸟的主要食物是水果,每吃一个水果,它的长度就会增加。水果离地面具有一定的高度,第 ({1 \leq i \leq N } )个果实的高度为。 蛇鸟可以吃到小于等于其长度的水果。当蛇鸟的初始长度为时,求它吃水果能达到的最大长度。

输入描述:
第一行给出水果的数量, 和蛇鸟初始长度的整数 
第二行给出整数
{1 \le N \le 1000}
{1 \leq L \leq 10000}
{1 \le h_i \le 10000 }


输出描述:
输出蛇鸟的最大长度。
示例1

输入

3 10
10 11 13

输出

12

说明

蛇鸟的初始长度是{10},吃了{1}号水果后,长度变成了 {11}。如果在那之后吃水果{2},长度将是{12}。没有更多可食用的水果,因此最大长度为{12}
示例2

输入

9 1
9 5 8 1 3 2 7 6 4

输出

10

说明

蛇鸟可以吃掉所有的水果,蛇鸟的最大长度为{10}

N,L=map(int,input().split())
x=list(map(int,input().split()))
x.sort()
for h in x:
    if h <= L:
        L += 1
print(L)

发表于 今天 00:06:02 回复(0)