两个相对碰到后转向的蚂蚁相当于灵魂互换,互不影响
求所有蚂蚁爬下的最短时间和最长时间
#include <cstdio>
#include <algorithm>
using namespace std;
int t,l,n,a,b;
int s[1000010];
int main()
{
scanf ("%d",&t);
while (t--) {
scanf ("%d%d",&l,&n);
for (int i=0;i<n;i++)
scanf ("%d",&s[i]);
a=-1; //满足所有蚂蚁都爬下,所以为max
b=-1;
for (int i=0;i<n;i++) {
a=max(a,min(s[i],l-s[i])); //求最短时间
b=max(b,max(s[i],l-s[i])); //求最长时间
}
printf ("%d %d\n",a,b);
}
return 0;
}