# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
824362 |
2023-08-14T04:15:27 Z |
andecaandeci |
Bank (IZhO14_bank) |
C++17 |
|
2 ms |
3540 KB |
# include <bits/stdc++.h>
# define int long long
# define vi vector<int>
# define pb push_back
# define pii pair<int, int>
# define fi first
# define se second
# define endl '\n'
# define jess ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
int n, m, a[21], b[21], memo[21][20005];
int dp(int idx, int sum) {
if(idx>m) {
if(sum==a[1]) return 1;
return 0;
}
if(memo[idx][sum]!=-1) return memo[idx][sum];
int best=dp(idx+1, sum);
best=max(best, dp(idx+1, sum+b[idx]));
return memo[idx][sum]=best;
}
void solve() {
memset(memo, -1, sizeof(memo));
cin >> n >> m;
for(int i=1; i<=n; i++) cin >> a[i];
for(int i=1; i<=m; i++) cin >> b[i];
if(dp(1, 0)>0) cout << "YES" << endl;
else cout << "NO" << endl;
}
signed main() {
jess;
solve();
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
3540 KB |
Output is correct |
2 |
Correct |
1 ms |
3540 KB |
Output is correct |
3 |
Correct |
1 ms |
3540 KB |
Output is correct |
4 |
Correct |
2 ms |
3540 KB |
Output is correct |
5 |
Correct |
2 ms |
3540 KB |
Output is correct |
6 |
Correct |
1 ms |
3540 KB |
Output is correct |
7 |
Correct |
2 ms |
3540 KB |
Output is correct |
8 |
Correct |
2 ms |
3540 KB |
Output is correct |
9 |
Correct |
1 ms |
3540 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
3496 KB |
Output is correct |
2 |
Correct |
1 ms |
3540 KB |
Output is correct |
3 |
Correct |
1 ms |
3540 KB |
Output is correct |
4 |
Incorrect |
1 ms |
3540 KB |
Output isn't correct |
5 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
3540 KB |
Output is correct |
2 |
Correct |
1 ms |
3540 KB |
Output is correct |
3 |
Correct |
1 ms |
3540 KB |
Output is correct |
4 |
Correct |
1 ms |
3540 KB |
Output is correct |
5 |
Incorrect |
1 ms |
3540 KB |
Output isn't correct |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
3540 KB |
Output is correct |
2 |
Correct |
1 ms |
3540 KB |
Output is correct |
3 |
Correct |
1 ms |
3540 KB |
Output is correct |
4 |
Correct |
2 ms |
3540 KB |
Output is correct |
5 |
Correct |
2 ms |
3540 KB |
Output is correct |
6 |
Correct |
1 ms |
3540 KB |
Output is correct |
7 |
Correct |
2 ms |
3540 KB |
Output is correct |
8 |
Correct |
2 ms |
3540 KB |
Output is correct |
9 |
Correct |
1 ms |
3540 KB |
Output is correct |
10 |
Correct |
1 ms |
3496 KB |
Output is correct |
11 |
Correct |
1 ms |
3540 KB |
Output is correct |
12 |
Correct |
1 ms |
3540 KB |
Output is correct |
13 |
Incorrect |
1 ms |
3540 KB |
Output isn't correct |
14 |
Halted |
0 ms |
0 KB |
- |