2470 두 용액

BOJ::2470 두 용액

입력받은 데이터들을 정렬한 뒤,

제일 작은값과 제일 큰값을 먼저 더해 베이스로 만들어 두고

조건에 따라 s++ 혹은 e--를 하여 비교하며 결과를 찾았다.

#include <stdio.h>
#include <algorithm>
using namespace std;
#define INF 987987654321
 
long long a[100000];
 
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%lld", &a[i]);
    }
 
    sort(a, a + n);
 
    int s = 0;
    int e = n - 1;
    long long res = INF;
    int i=s, j=e;
    
    while (s < e) {
        long long sum = a[s] + a[e];
        if (res > abs(sum)) {
            res = abs(sum);
            i = s;
            j = e;
        }
 
        if (abs(a[s] + a[e]) > abs(a[s + 1] + a[e])) {
            s++;
        }
        else if (abs(a[s] + a[e]) > abs(a[s] + a[e - 1])) {
            e--;
        }
        else {
            e--;
        }
    }
 
    printf("%lld %lld\n", a[i], a[j]);
}