Published 2021. 1. 19. 15:53
 

2309번: 일곱 난쟁이

아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

www.acmicpc.net

#include <iostream>
#include <algorithm>
using namespace std;
int a[9];
int n = 9;
int main() {
    int sum = 0;
    for (int i=0; i<n; i++) {
        cin >> a[i];
        sum += a[i];
    }
    sort(a,a+n);
    for (int i=0; i<n; i++) {
        for (int j=i+1; j<n; j++) {
            if (sum - a[i] - a[j] == 100) {
                for (int k=0; k<n; k++) {
                    if (i == k || j == k) continue;
                    cout << a[k] << '\n';
                }
                return 0;
            }
        }
    }
    return 0;
}

'Problem set' 카테고리의 다른 글

[백준] 1476 날짜 계산  (0) 2021.01.19
[백준] 3085 사탕 게임  (0) 2021.01.19
[백준] 17413: 단어 뒤집기 2  (0) 2020.12.29
[백준] 17087: 숨바꼭질 6  (0) 2020.12.29
[백준] 16194: 카드 구매하기 2  (0) 2020.12.29
복사했습니다!