2016夏季练习——脑洞

最新推荐文章于 2022-09-12 21:42:22 发布

kissacm

最新推荐文章于 2022-09-12 21:42:22 发布

阅读量352

点赞数 1

分类专栏： ACM算法

本文链接：https://blog.csdn.net/kissacm/article/details/52259702

版权

ACM算法专栏收录该内容

179 篇文章 0 订阅

订阅专栏

来源：POJ1852

代码：

#include <iostream>
#include <cstdio>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN =1e6+10;
int a[MAXN];
int minx,maxn;
const int INF = 0x3f3f3f3f;
int n,L;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&L,&n);
		int tmp;
		minx = 0;
		maxn = 0;
		for(int i=1;i<=n;i++){
			scanf("%d",&tmp);
			maxn = max(maxn,max(L-tmp,tmp));
			minx = max(minx,min(L-tmp,tmp));
		}
		printf("%d %d\n",minx,maxn);
	}

	return 0;
}