Boj4307_개미

Published: January 03, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

• 생각을 한번 더 해보면 쉬운 문제
• 신박했다.
• 두 개미가 만나 방향이 바껴도 결국은 안바뀐거랑 똑같다.

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

int main() {
	int t,n,len,num;
	scanf("%d", &t);
	while (t--) {
		int ans1=-1e9, ans2=-1e9;
		scanf("%d %d", &len, &n);
		for (int i = 0; i < n; i++) {
			scanf("%d", &num);
			ans1 = max(ans1,min(num, len - num));
			ans2 = max(ans2, max(num, len - num));
		}
		printf("%d %d\n", ans1, ans2);
	}
}