RYIP在线题库
首 页   >   习题练习   >   提交
Problem2187--蚂蚁爬竹竿

2187: 蚂蚁爬竹竿

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

徐老师闲来无事带领同学们观察蚂蚁的运动,你可别说,蚂蚁是一种很聪明的动物。现在有n只蚂蚁以每秒1厘米的速度在长为L厘米水平放置的竹竿上爬行。当蚂蚁爬到竹竿的任意一端点时就会掉落。对于每只蚂蚁,我们知道开始时它距离竹竿左端的距离为ai

请计算所有蚂蚁都掉落下竹竿时所需的最短时间。


【 Input 】

输入文件名为ant.in

第一行,n,蚂蚁的数量。

第二行,L,竹竿的长度。

第三行,n只蚂蚁距离竹竿左端点的距离。

【 Output 】

输出文件名为ant.out

输出共一行,包含一个正整数,表示所有蚂蚁都掉下竹竿所需最短时间。


【 Sample Input 】

3
10
2 6 7

【 Sample Output 】

4

【HINT】

样例说明】

3蚂蚁都爬下竹竿最快的方法是:1只蚂蚁往左爬下竹竿需要2;第2只蚂蚁往右爬竹竿需要4;第3蚂蚁往右爬竹竿需要3秒。所以3蚂蚁都爬下竹竿所需的时间4

【数据范围】

对于50%的数据:1<=L<=100001<=n<=10000<=ai<=L

对于100%的数据:1<=L<=10000000001<=n<=10000000<=ai<=L


【 Source/Category 】

TX