[3649] 로봇 프로젝트

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

3649번: 로봇 프로젝트

s를 front()에, e를 back()에 놓고 s<e일동안 투포인터로 찾는데, cur=v[s] + v[e];일때 cur>x이면 e--, 그 외에는 s++이다.

도중에 v[s] + v[e] == x인 순간이 한번이라도 발생하면, 해당 s, e는 abs(e - s)가 최대라는 조건을 자연스레 만족한다.

물론 그러한 경우가 한번도 존재하지 않았다면, danger를 출력하면 된다.

---

#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<int, int>;

int x, n;

pi ans;

int main(void) {

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

    while (cin >> x) {

        x *= 10'000'000;

        ans = {-1, -1};

        cin >> n;

        vector<int> v(n);

        int i;

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

        sort(v.begin(), v.end());

        int s = 0, e = n - 1;

        while (s < e) {

            int cur = v[s] + v[e];

            if (cur == x) {

                cout << "yes " << v[s] << ' ' << v[e] << '\n';

                goto nxt_tc;

            }

            if (cur > x)

                e--;

            else

                s++;

        }

        cout << "danger\n";

    nxt_tc:;

    }

    return 0;

}

---