글 읽기 - 아무리 예외를 생각해도 안나옵니다 ㅠ

cos18 4년 전 0

두개 합 정보를 다 저장한 벡터를 가지고 문제를 풀었는데 아무리해도 답이 안나오네요. 어디에서 틀린걸까요?

#include <iostream>
#include <vector>
#include <tuple>
using namespace std;

int w, n, a[5000];
vector<int> twosum[400000];

int main(){
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> w >> n;
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            twosum[a[i]+a[j]].push_back(a[i]);
        }
    }
    for(int i=3;i<400000;i++){
        int target = w-i;
        if(target>=400000) continue;
        if(!twosum[i].empty() && !twosum[target].empty()){
            if(twosum[i].size()>2 || twosum[target].size()>2){
                cout << "YES";
                return 0;
            }
            for(int j : twosum[target]){
                int x=target-j;
                for(int k : twosum[i]){
                    int y=i-k;
                    if(x!=k && x!=y && j!=y && j!=k){
                        cout << "YES";
                        return 0;
                    }
                }
            }
        }
    }
    cout << "NO";
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

아무리 예외를 생각해도 안나옵니다 ㅠ

cos18 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말