4307번: 개미

문제 풀이

 

 개미가 부딪혔을 경우, 개미의 방향이 반대가 된다는 조건에 의해 개미를 각각으로 생각하여 풀이할 수도 있습니다. 그러나 1차원의 경우 부딪혀서 반대가 되어도 결국 교차한 것과 같게 되므로 단순히 개미의 진행방향만 고려하여 문제를 풀이하면 쉽게 문제를 풀 수 있습니다.

 

 

코드

 

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        int l, n, x;
        cin >> l >> n;
        int mn = -1, mx = -1;
        while (n--) {    
            cin >> x;
            mn = max(mn, min(x, l-x));
            mx = max(mx, max(x, l-x));     
        }
        cout << mn << ' ' << mx << '\n';
    }
    return 0;
}

 

 

제출 결과

 

 

 

문제 출처

 

https://www.acmicpc.net/problem/4307

4307번: 개미