[4307] 개미

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

4307번: 개미

충돌을 고려하지 않으면 각 개미는 왼쪽과 오른쪽, 2가지의 경로만이 존재한다.

가장 빠른 시간은 각 개미의 2가지의 거리중 최소값의 최대값,

가장 느린 시간은 각 개미의 2가지의 거리중 최대값의 최대값

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    int t;

    cin >> t;

    while (t--) {

        int i, s, n;

        cin >> s >> n;

        vector<int> v(n);

        for (i = 0; i < n; i++) cin >> v[i];

        int ans[2] = {INT_MIN, INT_MIN};

        for (i = 0; i < n; i++) {

            int L = min(v[i], s - v[i]);

            ans[0] = max(L, ans[0]);

            int R = max(v[i], s - v[i]);

            ans[1] = max(R, ans[1]);

        }

        cout << ans[0] << ' ' << ans[1] << '\n';

    }

    return 0;

}

---