할껀하고놀자

[백준] 4307번 개미 본문

[IT]/백준

[백준] 4307번 개미

working_hard 2019. 6. 10. 15:03
728x90

최소를 구할 때, 모두 떨어지는 최소의 시간을 구할 때이므로 것이니까 작게 떨어지는 것들의 최대를 구해야한다.

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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int tc;
	cin >> tc;
	for (int t = 0; t < tc; t++) {
		int l, count;
		cin >> l >> count;
		int maxTime = 0;
		int minTime = 0;
		for (int i = 0; i < count; i++) {
			int n;
			cin >> n;
			int shortTime = min(n, l - n);
			int longTime = max(n, l - n);

			if (maxTime < longTime) {
				maxTime = longTime;
			}
			if (minTime < shortTime) {
				minTime = shortTime;
			}

		}
		cout << minTime << " " << maxTime << endl;
	}

	return 0;
}

'[IT] > 백준' 카테고리의 다른 글

[백준] 14490번 백대열  (0) 2019.06.10
[백준] 1850번 최대공약수  (0) 2019.06.10
[백준] 14914번 사과와 바나나 나눠주기  (0) 2019.06.10
[백준] 14911번 궁합 쌍 찾기  (0) 2019.06.10
[백준] 16235번 나무 재테크  (0) 2019.06.09
Comments