题意:求在一根杆上的蚂蚁全部掉下杆最小需要和最大需要多久,如果蚂蚁碰头,两个都会掉转方向,刚开始的蚂蚁朝向是步确定的,所以最小的时间是,最靠近中间的蚂蚁,朝靠近的一边走,而且每只蚂蚁都朝靠近的一边走,最长的时间就是,距离两端相对较长的,因为即使碰头了,也只是交换了位置继续走,不会影响
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
int t,l,x,n;
scanf("%d",&t);
while (t--)
{
scanf("%d%d",&l,&n);
int max_x = -1,min_x = -1,cnt;
for (int i = 0; i < n; i++)
{
scanf("%d",&x);
cnt = x>(l-x)?x:(l-x);
max_x = max_x>cnt?max_x:cnt;
min_x = min_x>(l-cnt)?min_x:(l-cnt);
}
printf("%d %d\n",min_x,max_x);
}
return 0;
}