제출 #1328901

#제출 시각아이디문제언어결과실행 시간메모리
1328901ahmetlbktd4Bank (IZhO14_bank)C++20
19 / 100
62 ms452 KiB
#include "bits/stdc++.h"
#define ll long long 
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    // freopen("file.in","r",stdin);
    int n,m;
    cin >> n >> m;
    int a[n];
    for (int i = 0;i < n;i++){
        cin >> a[i];
    }
    int b[m];
    for (int i = 0;i < m;i++){
        cin >> b[i]; 
    } 
    int l = 0;
    // for (int i = 0;i < n;i++){
    for (int mask = 0;mask < (1<<m);mask++){
        ll s = 0;
        for (int j = 0;j < m;j++){
            if (mask >> j & 1)
            s+=b[j];
        }
        if (s == a[0]){
            cout << "YES\n";return 0;
        }
    } 
    // }
    cout << "NO\n";
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...