Advertisement
Guest User

Untitled

a guest
Jul 18th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int dp[10010];
  5. int dp1[10010];
  6. int main() {
  7. int a, b,c;
  8. cin >> a >> b;
  9. int m[a];
  10.  
  11.  
  12. dp[0]=1;
  13. dp1[0]=1;
  14. for (int i=0;i<a;i++) { cin>>m[i]; for (int j=0;j<9910;j++) if (dp[j]==1) dp1[j+m[i]]=1;
  15. for (int i=0;i<10010;i++) dp[i]=dp1[i];
  16. }
  17.  
  18. for (int i=0;i<b;i++) { cin>>c; if (dp[c]==0) cout<<"NO"<<"\n"; else cout<<"YES"<<"\n"; }
  19.  
  20. return 0;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement