제출 #1329101

#제출 시각아이디문제언어결과실행 시간메모리
1329101ahmetlbktd4은행 (IZhO14_bank)C++20
0 / 100
6 ms348 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++){
        int s = 0;
        bool b1 = 0;
        for (int mask = 0;mask < (1 << m);mask++){
            for (int j = 0;j < m;j++){
                if (mask>>j&1)
                s+=b[j];
            }
            if (s == a[i]){
                b1 = 1;break; 
            }
        }
        if (b1)
        l++;
    }
    if (l == n)
    cout << "YES\n";
    else 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...