2309_일곱 난쟁이

문제)

입출력 및 예제)

#include <bits/stdc++.h>

using namespace std;

vector<int> arr(9);
int cnt = 0;
int fake = 0;
bool visited[9];

void input() {
	for (int i = 0; i < 9; i++) {
		cin >> arr[i];
		cnt += arr[i];
	}
	fake = cnt - 100;
	sort(arr.begin(), arr.end());
}

void pick() {
	for (int i = 0; i < 9; i++) {
		for (int j = i + 1; j < 9; j++) {
			if (fake == arr[i] + arr[j]) {
				visited[i] = true;
				visited[j] = true;
				return;
			}
		}
	}
}

void output() {
	for (int i = 0; i < 9; i++) {
		if (!visited[i]) cout << arr[i] << '\\n';
	}
}

int main() {
	input();
	pick();
	output();

	return 0;
}