Notice
Recent Posts
Recent Comments
Link
할껀하고놀자
[백준] 4307번 개미 본문
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