제출 #358538

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
358538		nicolaalexandra	은행 (IZhO14_bank)	C++14	71 / 100	1091 ms	504 KiB

bank

#include <bits/stdc++.h>

using namespace std;

int v[22],a[22];
vector <int> L[22];
int n,m,i,sol;

void back (int pas, int mask){
    if (sol)
        return;
    if (pas > n){
        sol = 1;
        return;
    }

    for (auto it : L[pas]){
        if ( (it & mask) == 0)
            back (pas+1,mask | it);
    }

}

int main (){

    //ifstream cin ("date.in");
    //ofstream cout ("date.out");

    cin>>n>>m;
    for (i=1;i<=n;i++)
        cin>>v[i];

    for (i=0;i<m;i++)
        cin>>a[i];

    for (i=1;i<=n;i++){
        for (int mask=0;mask<(1<<m);mask++){
            int sum = 0;
            for (int bit=0;bit<m;bit++){
                if (mask & (1<<bit))
                    sum += a[bit];
            }
            if (sum == v[i])
                L[i].push_back(mask);
        }
    }

    back (1,0);

    if (sol)
        cout<<"YES";
    else cout<<"NO\n";


    return 0;
}

• Subtask 1: 19 / 19
• Subtask 2: 25 / 25
• Subtask 3: 27 / 27
• Subtask 4: 0 / 29