Submission #945058

#	Time	Username	Problem	Language	Result	Execution time	Memory
945058		nguyennh	은행 (IZhO14_bank)	C++14	19 / 100	51 ms	348 KiB

bank

#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");
}

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