Submission #1312068

#TimeUsernameProblemLanguageResultExecution timeMemory
1312068tschav_Bank (IZhO14_bank)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
    int n, m;
    cin >> n >> m;
    vector<int> a(n), b(m);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    for (int i = 0; i < m; ++i) {
        cin >> b[i];
    }
    vector<int> dp[1001];
    for (int i = 0; i < (1 << m); ++i) {
        ll sum = 0;
        for (int j = 0; j < m; ++j) {
            if (i & (1 << j)) {
                sum += b[j];
            }
        }
        if (sum <= 1000) {
            dp[sum].push_back(i);
        }
    }
    int prev[(1 << m)];
    int cur[(1 << m)];
    for (int j = 0; j < (1 << m); ++j) {
        prev[j] = cur[j] = false;
    }
    for (int i: dp[a[0]]) {
        prev[i]++;
    }
    for (int i = 1; i < n; ++i) {
        for (int j = 0; j < (1 << m); ++j) {
            if (!prev[j]) {
                continue;
            }
            for (int val: dp[a[i]]) {
                if ((val & j) == 0) {
                    cur[val + j] += prev[j];
                }
            }
        }
        for (int j = 0; j < (1 << m); ++j) {
            prev[j] = cur[j];
            cur[j] = false;
        }
    }
    bool bo = false;
    for (int i = 0; i < (1 << m); ++i) {
        bo = bo or prev[i];
    }
    if (bo) {
        cout << "YES";
    } else {
        cout << "NO";
    }
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:17:9: error: 'll' was not declared in this scope
   17 |         ll sum = 0;
      |         ^~
bank.cpp:20:17: error: 'sum' was not declared in this scope
   20 |                 sum += b[j];
      |                 ^~~
bank.cpp:23:13: error: 'sum' was not declared in this scope
   23 |         if (sum <= 1000) {
      |             ^~~