Submission #945058

#TimeUsernameProblemLanguageResultExecution timeMemory
945058nguyennhBank (IZhO14_bank)C++14
19 / 100
51 ms348 KiB
#include<bits/stdc++.h>
#define el '\n'
using namespace std ;

mt19937 rd(chrono::steady_clock::now().time_since_epoch().count());

int a[25] , b[25] , n , m;
bool can = false;

void backtrack(int pos , int mask , bool check){
  if (!check) return;
  if (pos > n - 1){
    if (check) can = true;
    return;
  }
  for ( int sub_mask = 0 ; sub_mask < (1 << m) ; sub_mask++ ){
    int sum = 0;
    for ( int j = 0 ; j < m ; j++ ){
      if ((mask >> j & 1) || (sub_mask >> j & 1)) continue;
      sum += b[j];
    }
    if (sum == a[pos]) backtrack(pos + 1 , sub_mask | mask , true);
    else backtrack(pos + 1 , sub_mask | mask , false);
  }
}

int32_t main (){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> m;
  for ( int i = 0 ; i < n ; i++ ) cin >> a[i];
  for ( int i = 0 ; i < m ; i++ ) cin >> b[i];
  backtrack(0 , 0 , true);
  cout << (can ? "YES" : "NO");
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...