UVA 10714 Ants

UVA_10714

    两个蚂蚁碰撞后反向和两个蚂蚁擦身而过继续前行是等价的。

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,len,t,n,tt,max,min;
    scanf("%d",&t);
    for(tt=0;tt<t;tt++)
    {
        scanf("%d%d",&len,&n);
        max=min=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&k);
            k=k<(len-k)?k:(len-k);
            if(k>min)
                min=k;
            if(len-k>max)
                max=len-k;
        }
        printf("%d %d\n",min,max);
    }
    return 0;    
}