Ants POJ - 1852

两个相对碰到后转向的蚂蚁相当于灵魂互换，互不影响

求所有蚂蚁爬下的最短时间和最长时间

#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; }