Submission #87001

#	Time	Username	Problem	Language	Result	Execution time	Memory
87001		mirbek01	Bank (IZhO14_bank)	C++17	71 / 100	1074 ms	4896 KiB

bank

# include <bits/stdc++.h>

using namespace std;

const int N = 1e3 + 2;

int n, m, a[N], b[N], sum[2000000];
vector <int> vec[N];

void f(int i, int mask){
      if(i == n){
            puts("YES");
            exit(0);
      }
      for(int j = 0; j < vec[i].size(); j ++){
            int now = vec[i][j];
            if(mask & now) continue;
            f(i + 1, mask | now);
      }
}

int main(){
      cin >> n >> m;

      for(int i = 0; i < n; i ++){
            cin >> a[i];
      }

      for(int i = 0; i < m; i ++){
            cin >> b[i];
      }

      for(int mask = 0; mask < (1 << m); mask ++){
            for(int j = 0; j < m; j ++)
                  if(mask & (1 << j))
                        sum[mask] += b[j];
      }
      for(int i = 0; i < n; i ++){
            for(int mask = 0; mask < (1 << m); mask ++){
                  if(sum[mask] == a[i])
                        vec[i].push_back(mask);
            }
      }

      f(0, 0);

      puts("NO");
}

Compilation message (stderr)

bank.cpp: In function 'void f(int, int)':
bank.cpp:15:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int j = 0; j < vec[i].size(); j ++){
                      ~~^~~~~~~~~~~~~~~

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