Submission #380526

#	Time	Username	Problem	Language	Result	Execution time	Memory
380526		MilosMilutinovic	Bank (IZhO14_bank)	C++14	0 / 100	19 ms	23788 KiB

bank

/**
 *    author:  milos
 *    created: 22.03.2021 08:41:57       
**/
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, m;
  cin >> n >> m;
  vector<int> a(n);
  vector<int> b(n);
  for (int i = 0; i < n; i++) cin >> a[i];
  for (int i = 0; i < m; i++) cin >> b[i];
  const int MAX = 1e6;
  vector<vector<int>> v(MAX);
  for (int i = 0; i < (1 << m); i++) {
    int sum = 0;
    for (int j = 0; j < m; j++) {
      if (i & (1 << j)) {
        sum += b[j];
      }                   
    }
    v[sum].push_back(i);
  }                           
  vector<int> masks;
  masks.push_back(0);
  for (int i = 0; i < n; i++) {
    vector<int> nm;           
    for (int j : v[a[i]]) {
      for (int k : masks) {
        if ((j & k) == 0) {
          nm.push_back(j ^ k);
        }
      }
    }
    swap(nm, masks);
  }     
  cout << (masks.empty() ? "NO" : "YES") << '\n';
  return 0;
}

• Subtask 1: 0 / 19
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29