제출 #1025336

#제출 시각아이디문제언어결과실행 시간메모리
1025336kkkkkkkkBank (IZhO14_bank)C++14
0 / 100
1099 ms348 KiB
#include <bits/stdc++.h>

using namespace std;

int n, m;
int a[25], b[25];
int dobieni[1005];

void f(int poz, int zbir) {
    if (poz==m) {
        dobieni[zbir]++;
        return;
    }
    f(poz+1, zbir);
    f(poz+1, zbir+b[poz]);
}

int main()
{
    cin >> n >> m;
    for (int i=0;i<n;i++)
        cin >> a[i];
    for (int i=0;i<m;i++)
        cin >> b[i];
    f(0, 0);
    if (dobieni[a[0]]) cout << "YES";
    else cout << "NO";

    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...