[BOJ] 2309. 일곱 난쟁이

문제

www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

---

해설

아홉 명의 난쟁이를 입력받지만 7명의 난쟁이의 합이 100이므로

9명 난쟁이의 합 - 2명의 난쟁이 = 100이 되는 2명의 난쟁이를 구하면 된다.

---

코드

#include<iostream>
#include<algorithm>

using namespace std;

int arr[9];

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);

	int sum = 0;
	for (int i = 0; i < 9; i++) {
		cin >> arr[i];
		sum += arr[i];
	}
	sort(arr, arr + 9);

	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			if (i != j) {
				if (arr[i] + arr[j] == sum - 100) {
					for (int h = 0; h < 9; h++) {
						if (h != i && h != j) {
							cout << arr[h] << '\n';
						}
					}
					return 0;
				}
			}
		}
	}
}