【挑战】POJ1852 规律

http://poj.org/problem?id=1852

蚂蚁在数轴正轴上爬，相遇就转身，到最边上掉光，问最短和最长时间。

n是长度，m是蚂蚁数目。

//相遇转身可以看成交错，掉落时间就是从起始点到终点

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[1000000+50];
int main(){
    int t,n,m,i;
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&n,&m);
        for(i=0;i<m;i++){
            scanf("%d",&a[i]);
        }
        int a1=0,a2=0;
        for(i=0;i<m;i++){
            a1=max(a1,min(a[i],n-a[i]));
            a2=max(a2,max(a[i],n-a[i]));
        }
        printf("%d %d\n",a1,a2);
    }
}