问题 23669 --小猴子的难题(五)

23669: 小猴子的难题(五)

时间限制: 1 Sec  内存限制: 64 MB
提交: 46  解决: 15
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

       不知不觉中,小猴子半年都没有回家了,每次想起这些,心里就不是滋味,再说了,他这一走,家里也没人管理,反正现在旅游淡季,酒店的生意也不太忙,小猴子决定回家一趟,顺便从花花山带来一点水果过来;

       第二天小猴子起了个大早,回到了花花山,小猴子们可高兴坏了,手舞足蹈的欢迎,猴王的到来,只见小猴子,把自己的金箍棒朝着天上抛去,然后挑出来了五位候选人,来抢答小猴子出的题目,如果谁能答出来,代理猴王将由他担任;

       规则如下:有N只猴子以 1m/s 的速度在长为 L米 的金箍棒上爬行。当猴子爬到竿子的端点时就会掉落。由于金箍棒太细,当两只猴子相遇时,它们根本不能交错通过,只能各自反向爬回去。对于每只猴子来说,我们知道它距离杆子左端的距离Xi,但不知道它当前的朝向。请计算所有猴子都从金箍棒上掉落所需的最短时间和最长时间。

输入

       多组测试数据。

       每组数据包含两行,第一行包含2个整数N、L。(1≤N,L≤10^6)。

       接下来一行有N个整数Xi(0≤Xi≤L),Xi表示第i只猴子距离竿子左端点的距离。


输出

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

样例输入

5 10
1 2 3 4 5
6 99
23 56 87 45 29 32

样例输出

The minimum time is: 5
The maximum time is: 9

The minimum time is: 45
The maximum time is: 87

提示

来源

[提交][状态]