Submission #1264609

#	Time	Username	Problem	Language	Result	Execution time	Memory
1264609		avohado	Bank (IZhO14_bank)	C++20	71 / 100	1096 ms	8260 KiB

bank

#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define maxn 200005
#define f first
#define s second
#define ll long long
#define pb(x) push_back(x)
int n, m;
vector<int> v[20005];
int a[21], b[21], f=0;
void req(int mask, int j, int sum){
    if(j==m){
        return;
    }
    req(mask, j+1, sum);
    mask|=(1<<j);
    sum+=b[j];
    v[sum].pb(mask);
    req(mask, j+1, sum);
    sum-=b[j];
    mask^=(1<<j);
}
void req1(int j, int mask){
    if(j==n){
        f=1;return;
    }
    for(auto i:v[a[j]]){
        if((mask&i)==0){
            req1(j+1, (mask|i));
        }
    }
}
void solve(){
    cin >> n >> m;
    int sum=0;
    for(int i=0; i<n; i++){
        cin >> a[i];sum+=a[i];
    }
    for(int j=0; j<m; j++){
        cin >> b[j];
    }
    req(0, 0, 0);
    req1(0, 0);
    cout << (f?"YES":"NO");
}
int main(){
    cin.tie(nullptr)->sync_with_stdio(0);
    int t=1;
    //cin >> t;
    while(t--){
        solve();
        cout << "\n";
    }
    return 0;
}

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