[boj](b 2)2309人の小人


質問する


質問リンク

に答える


身長と100の7人を探すよりも、100の2人が見つからないほうが簡単だ.
完全にナビゲートしながら、組み合わせ全体から鍵を取得する場合は、100人を除外します.

コード#コード#

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

vector<int> talls; // 9명의 난쟁이 키

int main(){
    int sum = 0;
    for(int i=0;i<9;i++){
        int tall;
        cin >> tall;
        talls.push_back(tall);
        sum += tall;
    }

    for(int i=0;i<9-1;i++){
        sum -= talls[i];

        for(int j=i+1;j<9;j++){
            sum -= talls[j];

            if(sum == 100){
                talls[j] = -1;
                talls[i] = -1;
                break;
            }

            sum += talls[j];
        }

        sum += talls[i];
    }

    sort(talls.begin(), talls.end());

    for(int i=2;i<9;i++){
        cout << talls[i] << "\n";
    }

    return 0;
}