백준(BOJ) 14921 용액 합성하기 **

# 수학 # 그리디 알고리즘

두 용액이라는 다른문제와 완전 동일한 문제다.

#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#pragma warning(disable:4996)
using namespace std;

int s[1000005],mx,mi=1000000001,result[2];

bool cmp(int a, int b)
{
	return abs(a) > abs(b);
}

int main()
{
	
	scanf("%d", &mx);
	for (int i = 0; i < mx; i++)
		scanf("%d", &s[i]);
	sort(s, s + mx, cmp);

	for (int i = 0; i < mx - 1; i++)
		if (abs(s[i] + s[i + 1]) < mi)
		{
			mi = abs(s[i] + s[i + 1]);
			result[0] = s[i];
			result[1] = s[i + 1];
		}
	printf("%d",result[0]+result[1]);
	return 0;
}