POJ 1852

最新推荐文章于 2020-05-04 15:16:12 发布

Zih_An

最新推荐文章于 2020-05-04 15:16:12 发布

阅读量111

点赞数

分类专栏：程序设计（算法向）

本文链接：https://blog.csdn.net/HANZY72/article/details/104396980

版权

程序设计（算法向）专栏收录该内容

40 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<algorithm>
using namespace std;

int main(void) {
	int r;
	scanf("%d",&r);
	while(r--) {
		int L, n;
		scanf("%d%d", &L, &n);
		
		int *x = new int[n];
		for(int i=0; i<n; i++)
			scanf("%d", &x[i]);
		
		int minT = 0;
		for(int i=0; i<n; i++) {
			minT = max(minT, min(x[i],L-x[i]));
		}
		
		int maxT = 0;
		for(int i=0; i<n; i++) {
			maxT = max(maxT, max(x[i], L-x[i]));
		}
		printf("%d %d\n",minT,maxT);
	}


	return 0;
}