Responsive image

问题 1275 --青蛙（五）

1275: 青蛙（五）

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

有N只青蛙以每秒1cm的速度在长为L cm的竿子上爬行。当青蛙爬到竿子的端点时就会掉落。由于竿子太细，两只青蛙相遇时，它们不能交错通过，只能各自反向爬回去。对于每只青蛙，我们知道它距离杆子左端的距离Xi，但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。

输入描述

多组测试数据。
每组数据包含两行，第一行包含2个整数N、L。（1≤N，L≤10^6）。
接下来一行有N个整数Xi（0≤Xi≤L），Xi表示第i只青蛙距离竿子左端点的距离。

输出描述

每组数据输出两行，格式见样例。每两组数据之间输出一个换行。

样例输入

3 10 
2 6 7
6 100 
25 20 50 38 42 15

样例输出

The minimum time is: 4
The maximum time is: 8

The minimum time is: 50
The maximum time is: 85

提示

 要想清楚每一只青蛙都是一样的，什么方向其实不重要~！~这题有点难，，

来源

陆熠十四 

[提交][状态]
ACM算法攻关部