BaekJoon 2997 네 번째 수

Link : https://www.acmicpc.net/problem/2997

소스 결과 : 1984 KB / 0ms

출처 : BackJoon, Croatian Open Competition in Infomatics COCI 2007/2008 Contest #33

 

설명

풀어도 이해가 안가는 문제..

예제 말 뜻을 이해하는데 조금 오래 걸렸다

 

4 6 8 이면 정답이 10 이라는데

정답이 8이 될 수도 있다고 생각한다....

4개중 3개만 알려 줬다 했는데

나머지 하나가 2 4 6 8 일 수도 있지 않나 하는 생각이 든다.

 

소스코드

#include <iostream>

using namespace std;

int main()
{
	int num[3];

	for (int i = 0; i < 3; i++)
		cin >> num[i];

	for (int i = 0; i < 3; i++)
	{
		int min = i;
		for (int j = i; j < 3; j++)
			if (num[j] < num[min])
				min = j;
		
		int temp = num[min];
		num[min] = num[i];
		num[i] = temp;
	}

	int dif[2] = { num[1] - num[0], num[2] - num[1] };

	if (dif[0] == dif[1])
		cout << num[2] + dif[1];
	else if (dif[0] < dif[1])
		cout << num[2] - dif[0];
	else
		cout << num[1] - dif[1];

	return 0;
}