Submission #1106114

#TimeUsernameProblemLanguageResultExecution timeMemory
1106114akzytrBank (IZhO14_bank)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define arr array #define vec vector #define sz(a) ((int)(a).size()) void B() { /* Problem B: Bank Subtask 1: n = 1, Normal knapsack, 1000 Subtask 2: M <= 10 */ int N, M; cin >> N >> M; int a[N]; int b[M]; int g[M]; for(int i = 0; i < N; i++) { cin >> a[i]; } for(int i = 0; i < M; i++) { cin >> b[i]; g[i] = i; } if(N == 1) { bitset<(int)1e4> dp; dp[0] = 1; for(int i : b) { dp |= (dp << i); } cout << (dp[a[0]] ? "YES" : "NO"); return; } if(N > M) { cout << "NO" << endl; break; } // sort(b, b + M); assert(M <= 10); bool ok = 0; do { int x = 0; ll s = 0; for(int i = 0; i < M; i++) { if(s + b[g[i]] > a[x]) { break; } s += b[g[i]]; if(s + b[g[i]] == a[x]) { x++; s = 0; } if(x == N) { ok = 1; break; } } cout << endl; } while(next_permutation(g, g + M)); cout << (ok ? "YES" : "NO") << endl; } int main() { B(); }

Compilation message (stderr)

bank.cpp: In function 'void B()':
bank.cpp:42:3: error: break statement not within loop or switch
   42 |   break;
      |   ^~~~~