Submission #659111

#TimeUsernameProblemLanguageResultExecution timeMemory
659111amirhoseinfar1385Bank (IZhO14_bank)C++17
52 / 100
1093 ms8532 KiB
#include<bits/stdc++.h> using namespace std; int n,m; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n>>m; vector<int>alln(n),allm(m); vector<int>ps((1<<m)),dp((1<<m),1); for(int i=0;i<n;i++){ cin>>alln[i]; } for(int i=0;i<m;i++){ cin>>allm[i]; } for(int i=1;i<(1<<m);i++){ for(int h=0;h<m;h++){ if((i>>h)&1){ ps[i]+=allm[h]; } } } for(int w=0;w<n;w++){ for(int i=(1<<m)-1;i>=0;i--){ int f=0; for(int fake=i;fake>0;fake=(fake-1)&i){ if(ps[fake]==alln[w]){ if(dp[i^fake]==1){ f=1; break; } } } dp[i]=f; } } if(dp[(1<<m)-1]==1){ cout<<"YES"<<endl; }else{ cout<<"NO"<<endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...