4307번: 개미

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


$O(tn)$

개미가 부딪혔을 때 서로 무시하고 지나간다고 생각하자.

#include<cstdio>
#include<algorithm>
using namespace std;
int t;
int main() {
    for (scanf("%d", &t); t--;) {
        int l, n, maxi = 0, mini = 0, x;
        for (scanf("%d%d", &l, &n); n--;) {
            scanf("%d", &x);
            maxi = max({ maxi,x,l - x });
            mini = max(mini, min(x, l - x));
        }
        printf("%d %d\n", mini, maxi);
    }
    return 0;
}