Submission #679293

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
679293	2023-01-08T02:06:02 Z	Hacv16	Bank (IZhO14_bank)	C++17	Compilation error	0 ms	0 KB

bank

#include<bits/stdc++.h>
using namespace std;Q
 
const int MAX = 21;
const int MAXM = 50005;
const int INF = 0x3f3f3f3f;
 
int n, m, a[MAX], b[MAX];
int dp[MAX][1 << MAX];
vector<int> g[MAXM];

int solve(int i, int mask){ //current index, who I have already used
    if(dp[i][mask] != -1) return dp[i][mask];
    if(i == n + 1) return true;

    int targ = a[i], resp = 0;

    for(auto sub : g[targ]){
        if((sub & mask) != 0) continue;
        if(solve(i + 1, mask | sub)) resp = 1;
    }

    return dp[i][mask] = resp;
}
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    cin >> n >> m;
 
    for(int i = 1; i <= n; i++) cin >> a[i];
    for(int i = 0; i < m; i++) cin >> b[i];
 
    for(int mask = 0; mask < (1 << m); mask++){
        int cur = 0;

        for(int i = 0; i < m; i++)
            if(mask & (1 << i)) cur += b[i];

        g[cur].emplace_back(mask);
    }

    memset(dp, -1, sizeof(dp));
 
    cout << (solve(1, 0) ? "YES" : "NO") << '\n';
 
    return 0;
}

Compilation message

bank.cpp:2:21: error: 'Q' does not name a type
    2 | using namespace std;Q
      |                     ^
bank.cpp:8:13: error: 'MAX' was not declared in this scope; did you mean 'MAXM'?
    8 | int n, m, a[MAX], b[MAX];
      |             ^~~
      |             MAXM
bank.cpp:8:21: error: 'MAX' was not declared in this scope; did you mean 'MAXM'?
    8 | int n, m, a[MAX], b[MAX];
      |                     ^~~
      |                     MAXM
bank.cpp:9:8: error: 'MAX' was not declared in this scope; did you mean 'MAXM'?
    9 | int dp[MAX][1 << MAX];
      |        ^~~
      |        MAXM
bank.cpp:9:18: error: 'MAX' was not declared in this scope; did you mean 'MAXM'?
    9 | int dp[MAX][1 << MAX];
      |                  ^~~
      |                  MAXM
bank.cpp: In function 'int solve(int, int)':
bank.cpp:13:8: error: 'dp' was not declared in this scope
   13 |     if(dp[i][mask] != -1) return dp[i][mask];
      |        ^~
bank.cpp:16:16: error: 'a' was not declared in this scope
   16 |     int targ = a[i], resp = 0;
      |                ^
bank.cpp:20:38: error: 'resp' was not declared in this scope
   20 |         if(solve(i + 1, mask | sub)) resp = 1;
      |                                      ^~~~
bank.cpp:23:12: error: 'dp' was not declared in this scope
   23 |     return dp[i][mask] = resp;
      |            ^~
bank.cpp:23:26: error: 'resp' was not declared in this scope
   23 |     return dp[i][mask] = resp;
      |                          ^~~~
bank.cpp: In function 'int main()':
bank.cpp:32:40: error: 'a' was not declared in this scope
   32 |     for(int i = 1; i <= n; i++) cin >> a[i];
      |                                        ^
bank.cpp:33:39: error: 'b' was not declared in this scope
   33 |     for(int i = 0; i < m; i++) cin >> b[i];
      |                                       ^
bank.cpp:39:40: error: 'b' was not declared in this scope
   39 |             if(mask & (1 << i)) cur += b[i];
      |                                        ^
bank.cpp:44:12: error: 'dp' was not declared in this scope
   44 |     memset(dp, -1, sizeof(dp));
      |            ^~