有N只青蛙以每秒1cm的速度在长为L cm的竿子上爬行。当青蛙爬到竿子的端点时就会掉落。由于竿子太细，两只青蛙相遇时，它们不能交错通过，只能各自反向爬回去。对于每只青蛙，我们知道它距离杆子左端的距离Xi，但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。
1275: 青蛙（五）
时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 3
[提交][状态][讨论版][命题人:]
题目描述
输入描述
多组测试数据。
每组数据包含两行，第一行包含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提示
要想清楚每一只青蛙都是一样的，什么方向其实不重要~！~这题有点难，，
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版