UOJ Logo 蜗牛编程训练题库

JZOJ

#957. 小军摘苹果

Statistics
时间限制:1s    空间限制:256MB    输入文件:T1.in    输出文件:T1.out
当前24小时内您还剩30次提交本题的机会

题目描述

众所周知,陶陶喜欢摘苹果,小君他也很想摘苹果。

有一天小君趁着陶陶还没起床,决定先去把苹果摘了,现在小君知道树上有 $N$ 个苹果以及每个苹果离地面的高度,当然机智的小君不会像陶陶一样只带一个 30 厘米的板凳,小君决定带一架梯子!这样就可以摘到所有苹果了。

现在告诉你小君把手伸直的时候能够到达的最大高度,请你帮他算一下他需要带一架至少多高的梯子才能摘到所有苹果。

假设他碰到苹果苹果就会掉下来。

输入格式

第一行两个整数 $N,L$ ,表示有 $N$ 个苹果和小君把手伸直的时候能够到达的最大高度 $L$。

接下来一行$ N$ 个正整数$ a_1,a_2,...a_n$ ,表示每个苹果离地面的高度。

输出格式

输出小君需要带的梯子的最小高度。

若不需要梯子就能摘到所有苹果则输出 0.

样例数据

input

5 50
10 20 30 40 100

output

50

样例解释

数据规模与约定

对于 $60\%$ 的数据,$1 \leq N,L \leq 100000 , 1 \leq a_i \leq 10 ^ 5$

对于$ 100\%$ 的数据,$1 \leq N,L \leq 100000 , 1 \leq a_i \leq 2147484649$

时间限制:$1 \text {s}$

空间限制:$256 \text {MB}$

Solutions

标题 发表者 发表日期
None