Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3) - A. ACM ICPC

1. 문제

2. 알고리즘

키워드 - 구현

* 최노키오 소견

재훈씨

인티저 홀수에 나누기 2 를 하면 나머지가 버림이 됩니다. 참고하세요

3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <string>
using namespace std;
 
 
int main() {
 
    vector<int> arr(6);
 
    int sum = 0;
    for (int i=0; i<6; i++) {
        cin >> arr[i];
        sum += arr[i];
    }
        
    if (sum % 2 == 1) cout << "NO";
    else {
        bool ok = false;
        for(int i=0; i<6; i++) {
            for(int j=i+1; j<6; j++) {
                for(int k=j+1; k<6; k++) {
                    int cand = arr[i] + arr[j] + arr[k];
                    if (cand == sum/2) {
                        ok = true;
                        break;
                    }
                    //cout <<  arr[i] << " " << arr[j] << " " << arr[k] << " = " << arr[i] + arr[j] + arr[k] << endl;
                }
            }
        }
        if (ok) {
            cout << "YES";
        } else
            cout << "NO";
    }
    
 
    return 0;
}