Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int dp[10010];
- int dp1[10010];
- int main() {
- int a, b,c;
- cin >> a >> b;
- int m[a];
- dp[0]=1;
- dp1[0]=1;
- 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;
- for (int i=0;i<10010;i++) dp[i]=dp1[i];
- }
- for (int i=0;i<b;i++) { cin>>c; if (dp[c]==0) cout<<"NO"<<"\n"; else cout<<"YES"<<"\n"; }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement