uva 10714 Ants

最新推荐文章于 2020-07-24 23:08:23 发布

论菜鸟的自我修养

最新推荐文章于 2020-07-24 23:08:23 发布

阅读量252

点赞数

本文链接：https://blog.csdn.net/xf_zhen/article/details/51263468

版权

蚂蚁相遇等效蚂蚁忽视碰撞体积穿插而过

第一个是表示几组N

然后是长度n及蚂蚁数量m

接下来是m只分别距离最左边多长

#include <cstdio>

using namespace std;

int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int n,m;
        int temp;
        int MIN,MAX;
        scanf("%d %d",&n,&m);
        MIN = 0;MAX = 0;
        for(int i = 0;i < m;i++)
        {
            scanf("%d",&temp);
            if(temp>n/2)
            {
                if(MIN < n -temp)
                MIN = n-temp;
                if(MAX < temp)
                MAX = temp;
            }
            else
            {
               if(MIN < temp)
                MIN = temp;
                if(MAX < n-temp)
                MAX = n-temp;
            }
        }
        printf("%d %d\n",MIN,MAX);
    }
    return 0;
}