Submission #1182145

#TimeUsernameProblemLanguageResultExecution timeMemory
1182145ziyad_alharbiBank (IZhO14_bank)C++20
71 / 100
1095 ms2160 KiB
#include<bits/stdc++.h> using namespace std; const int N=(1<<21)+5; int a[25],b[25],n,m; bool dp[25][N],vs[25][N]; bool f(int x,int ms) { if(x==n)return 1; if(vs[x][ms])return dp[x][ms]; bool bl=0; for(int i=1;i<=ms;i++) { if((i&ms)==i) { int sm=0; for(int j=0;j<m;j++)if((i&(1<<j)))sm+=b[j]; if(sm==a[x]) { bl=bl|f(x+1,ms-i); } } } vs[x][ms]=1; return dp[x][ms]=bl; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cin>>n>>m; for(int x=0;x<n;x++)cin>>a[x]; for(int x=0;x<m;x++)cin>>b[x]; if(f(0,(1<<m)-1))cout<<"YES\n"; else cout<<"NO\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...