# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
344291 |
2021-01-05T12:45:34 Z |
katearima |
Bank (IZhO14_bank) |
C++14 |
|
1 ms |
368 KB |
#include <bits/stdc++.h>
using namespace std;
const int N=25;
const int M=1005;
int n, m, a[N], b[N], dp[M] , mx;
main(){
cin>>n>>m;
for(int i=0; i<n; i++){
cin>>a[i];
mx=max(mx, a[i]);
}
//n=1;
for(int i=0; i<m; i++){
cin>>b[i];
}
dp[0]=1;
for(int i=0; i<m; i++){
for(int j=mx; j>=0; j--){
if(j-b[i]<0) continue;
dp[j]+=dp[j-b[i]];
}
}
for(int i=0; i<n; i++) if(dp[a[i]]>0) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
Compilation message
bank.cpp:6:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
6 | main(){
| ^
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
368 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
368 KB |
Output is correct |
10 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
11 |
Halted |
0 ms |
0 KB |
- |