Submission #829040

#	Time	Username	Problem	Language	Result	Execution time	Memory
829040		makanhulia	Bank (IZhO14_bank)	C++17	46 / 100	91 ms	664 KiB

bank

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int n, m;
int a[25], b[25];
set<int> st;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    cin >> n >> m;

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

    for(int i=1; i<(1<<m); i++){
        int i2 = i, tmp=0;
        for(int j=0; j<m; j++){
            if((i2 & (1<<j)) != 0) tmp += b[j];
        }
        st.insert(tmp);
    }

    bool flag = 1;
    for(int i=0; i<n; i++){
        if(!st.count(a[i])){
            flag = 0;
        }
    }

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

    return 0;
}

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