2473번 세 용액

어떻게 보면 삼분탐색(?)이다.

아이디어는 다른 분의 코드를 보면서 활용하였다.

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

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
vector<long long> v;
 
int N = 0;
 
int f = 0, s = 0, t = 0;
 
long long ll;
 
void Search()
{
    for (int i = 0; i < v.size(); i++)
    {
        int right = v.size() - 1;
        int middle = i;
        int left = 0;
 
        while (1)
        {
            if (left >= middle || middle >= right) break;
 
            long long Sum = v[left] + v[middle] + v[right];
 
            if (llabs(Sum) < ll)
            {
                // 최솟값을 찾음.
 
                ll = llabs(Sum);
                f = left;
                s = middle;
                t = right;
            }
 
            if (Sum < 0) ++left;
            else --right;
        }
    }
 
    printf("%lld %lld %lld\n", v[f], v[s], v[t]);
}
 
int main(void)
{
    long long x = 0;
 
    ll = 9223372036854775807;
 
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        scanf("%lld", &x);
 
        v.push_back(x);
    }
 
    sort(v.begin(), v.end());
 
    Search();
 
    return 0;
}