#include<stdio.h>
#include
#include
using namespace std;
const int maxn = 1000000+10;
int c[maxn];
int main()
{
int n,a,b,i;
int tmin,tmax;
scanf("%d",&n);
while(n–)
{
tmin=tmax=0;
scanf("%d%d",&a,&b);
for(i=0;i<b;i++)
{
scanf("%d",&c[i]);
}
sort(c,c+b);
tmax=max(a-c[0],c[b-1]);//最左端和最右端两只蚂蚁的用时比较即为最长用时
tmin=min(c[0],a-c[0]);//以第一个蚂蚁的用时为基准
for(i=1;i<b;i++)
{
tmin=max(tmin,min(c[i],a-c[i]));求出最后一个蚂蚁掉落的时间即为最短用时
}
printf("%d %d\n",tmin,tmax);
}
return 0;
}
一队蚂蚁在一根水平杆上行走,每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时,立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, 但是, 我们不
最新推荐文章于 2019-11-22 16:32:40 发布