[백준 2467번] 용액

소스코드

---

#include <iostream>
using namespace std;
 
int n;
long long num[100001], Min = 9876543210, result_a, result_b;
 
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> num[i];
    }
    for (int i = 0; i < n; i++) {
        int l=0,r=n,idx;
        while (r - l >= 1) {
            int mid = (l + r) / 2;
            if (num[mid] == (-1 * num[i])) {
                idx = mid;
                break;
            }
            else if (num[mid] < (-1 * num[i])) {
                l = mid + 1;
            }
            else if (num[mid] > (-1 * num[i])) {
                r = mid;
            }
            idx = mid;
        }
        if (i == idx) continue;
        long long tmp_num = num[i] + num[idx];
        if (tmp_num < 0)
            tmp_num = -1 * tmp_num;
        if (Min > tmp_num) {
            Min = tmp_num;
            if (num[i] > num[idx]) {
                result_a = num[idx];
                result_b = num[i];
            }
            else {
                result_a = num[i];
                result_b = num[idx];
            }
        }
    }
    cout << result_a << " " << result_b << '\n';
    return 0;
}