Ants (poj 1852)

最新推荐文章于 2020-07-17 18:29:03 发布

nuiniu

最新推荐文章于 2020-07-17 18:29:03 发布

阅读量119

点赞数

分类专栏： acm思维题 acm之旅（去你妹的acm） acm

本文链接：https://blog.csdn.net/nuiniu/article/details/88805296

版权

acm之旅（去你妹的acm）同时被 3 个专栏收录

16 篇文章 0 订阅

订阅专栏

acm思维题

4 篇文章 0 订阅

订阅专栏

acm

1 篇文章 0 订阅

订阅专栏

题目地址：http://poj.org/problem?id=1852

仔细看题，认真思考，不要掉坑里去！！！

//https://vjudge.net/problem/POJ-1182
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
	int t;
	int n,k;
	int d;
	
	scanf("%d",&t);
	
	while(t--)
	{
		int mi,ma;
		int i;
		
		scanf("%d%d",&n,&k);
		
		scanf("%d",&mi);
		ma=max(n-mi,mi);
		mi=min(n-mi,mi);
		
		for(i=1;i<k;i++)
		{
			int x;
			scanf("%d",&x);
			ma=max(max(n-x,x),ma);
			mi=max(min(n-x,x),mi);
		}
		
		printf("%d %d\n",mi,ma);
		
	}
	
	return 0;
}

不愧是北大出身的蚂蚁