Ants (poj 1852)

題目地址: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;
}

不愧是北大出身的螞蟻

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章