Submission #1058269

#	Time	Username	Problem	Language	Result	Execution time	Memory
1058269		vjudge1	Bank (IZhO14_bank)	C++17	100 / 100	71 ms	14780 KiB

bank

#include<bits/stdc++.h>
#define ii pair<int,int>
using namespace std;
int n ,m, a[22],b[22],d[(1<<20)+2];
ii f[(1<<22)];
main ()
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);cout.tie(0);
  cin>>n>>m;
  for(int i =1 ;i<=n;i++) cin>>a[i];
  for(int i=0;i<m;i++) cin>>b[i];
  f[0]={1,0};
  d[0]=1;
  for(int mask = 1 ;mask<(1<<m);mask++)
    for(int i = 0 ;i<m;i++)
      if(mask>>i&1)
        if(d[mask^(1<<i)])
        {
          ii tmp = f[mask^(1<<i)];
          tmp.second+=b[i];
          if(tmp.second<a[tmp.first])
            {
              f[mask]=tmp;
              d[mask]=1;
            }
          else if(tmp.second==a[tmp.first])
          {
             f[mask]={tmp.first+1,0};
              d[mask]=1;
          }
        }
  for(int i =1 ;i<(1<<m);i++) 
   if(f[i].first>n) 
   {
     cout<<"YES";
     return 0;
   }
   cout<<"NO";
}

Compilation message (stderr)

bank.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main ()
      | ^~~~
bank.cpp: In function 'int main()':
bank.cpp:33:3: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   33 |   for(int i =1 ;i<(1<<m);i++)
      |   ^~~
bank.cpp:39:4: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   39 |    cout<<"NO";
      |    ^~~~

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