# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
563804 | 2022-05-18T06:57:08 Z | tqbfjotld | Two Dishes (JOI19_dishes) | C++14 | 218 ms | 103204 KB |
#include <bits/stdc++.h> using namespace std; #define int long long int n,m; int A[1000005]; int S[1000005]; int P[1000005]; int B[1000005]; int T[1000005]; int Q[1000005]; int prefA[1000005]; int prefB[1000005]; int mem[2005][2005]; int dp(int a, int b){ if (mem[a][b]!=-1) return mem[a][b]; int ans = -999999999999999999LL; if (a==0&&b==0) ans = 0; if (a!=0){ int t = dp(a-1,b); if (prefA[a]+prefB[b]<=S[a-1]){ t += P[a-1]; } ans = max(ans,t); } if (b!=0){ int t = dp(a,b-1); if (prefA[a]+prefB[b]<=T[b-1]){ t += Q[b-1]; } ans = max(ans,t); } return mem[a][b] = ans; } main(){ scanf("%lld%lld",&n,&m); for (int x = 0; x<n; x++){ scanf("%lld%lld%lld",&A[x],&S[x],&P[x]); } for (int x = 0; x<m; x++){ scanf("%lld%lld%lld",&B[x],&T[x],&Q[x]); } memset(mem,-1,sizeof(mem)); for (int x = 1; x<=n; x++){ prefA[x] = prefA[x-1]+A[x-1]; } for (int x = 1; x<=m; x++){ prefB[x] = prefB[x-1]+B[x-1]; } printf("%lld",dp(n,m)); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 218 ms | 103204 KB | Execution killed with signal 11 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 31768 KB | Output is correct |
2 | Correct | 24 ms | 31760 KB | Output is correct |
3 | Correct | 18 ms | 31828 KB | Output is correct |
4 | Correct | 14 ms | 31772 KB | Output is correct |
5 | Correct | 24 ms | 31796 KB | Output is correct |
6 | Correct | 14 ms | 31720 KB | Output is correct |
7 | Correct | 14 ms | 31792 KB | Output is correct |
8 | Correct | 23 ms | 31748 KB | Output is correct |
9 | Correct | 14 ms | 31812 KB | Output is correct |
10 | Correct | 21 ms | 31788 KB | Output is correct |
11 | Correct | 14 ms | 31828 KB | Output is correct |
12 | Correct | 15 ms | 31744 KB | Output is correct |
13 | Correct | 14 ms | 31796 KB | Output is correct |
14 | Correct | 14 ms | 31744 KB | Output is correct |
15 | Correct | 14 ms | 31708 KB | Output is correct |
16 | Correct | 15 ms | 31796 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 31768 KB | Output is correct |
2 | Correct | 24 ms | 31760 KB | Output is correct |
3 | Correct | 18 ms | 31828 KB | Output is correct |
4 | Correct | 14 ms | 31772 KB | Output is correct |
5 | Correct | 24 ms | 31796 KB | Output is correct |
6 | Correct | 14 ms | 31720 KB | Output is correct |
7 | Correct | 14 ms | 31792 KB | Output is correct |
8 | Correct | 23 ms | 31748 KB | Output is correct |
9 | Correct | 14 ms | 31812 KB | Output is correct |
10 | Correct | 21 ms | 31788 KB | Output is correct |
11 | Correct | 14 ms | 31828 KB | Output is correct |
12 | Correct | 15 ms | 31744 KB | Output is correct |
13 | Correct | 14 ms | 31796 KB | Output is correct |
14 | Correct | 14 ms | 31744 KB | Output is correct |
15 | Correct | 14 ms | 31708 KB | Output is correct |
16 | Correct | 15 ms | 31796 KB | Output is correct |
17 | Correct | 56 ms | 32192 KB | Output is correct |
18 | Correct | 45 ms | 32192 KB | Output is correct |
19 | Correct | 60 ms | 32220 KB | Output is correct |
20 | Correct | 53 ms | 32176 KB | Output is correct |
21 | Correct | 48 ms | 32208 KB | Output is correct |
22 | Correct | 52 ms | 32100 KB | Output is correct |
23 | Correct | 56 ms | 32152 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 31768 KB | Output is correct |
2 | Correct | 24 ms | 31760 KB | Output is correct |
3 | Correct | 18 ms | 31828 KB | Output is correct |
4 | Correct | 14 ms | 31772 KB | Output is correct |
5 | Correct | 24 ms | 31796 KB | Output is correct |
6 | Correct | 14 ms | 31720 KB | Output is correct |
7 | Correct | 14 ms | 31792 KB | Output is correct |
8 | Correct | 23 ms | 31748 KB | Output is correct |
9 | Correct | 14 ms | 31812 KB | Output is correct |
10 | Correct | 21 ms | 31788 KB | Output is correct |
11 | Correct | 14 ms | 31828 KB | Output is correct |
12 | Correct | 15 ms | 31744 KB | Output is correct |
13 | Correct | 14 ms | 31796 KB | Output is correct |
14 | Correct | 14 ms | 31744 KB | Output is correct |
15 | Correct | 14 ms | 31708 KB | Output is correct |
16 | Correct | 15 ms | 31796 KB | Output is correct |
17 | Correct | 56 ms | 32192 KB | Output is correct |
18 | Correct | 45 ms | 32192 KB | Output is correct |
19 | Correct | 60 ms | 32220 KB | Output is correct |
20 | Correct | 53 ms | 32176 KB | Output is correct |
21 | Correct | 48 ms | 32208 KB | Output is correct |
22 | Correct | 52 ms | 32100 KB | Output is correct |
23 | Correct | 56 ms | 32152 KB | Output is correct |
24 | Runtime error | 217 ms | 100236 KB | Execution killed with signal 11 |
25 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 31768 KB | Output is correct |
2 | Correct | 24 ms | 31760 KB | Output is correct |
3 | Correct | 18 ms | 31828 KB | Output is correct |
4 | Correct | 14 ms | 31772 KB | Output is correct |
5 | Correct | 24 ms | 31796 KB | Output is correct |
6 | Correct | 14 ms | 31720 KB | Output is correct |
7 | Correct | 14 ms | 31792 KB | Output is correct |
8 | Correct | 23 ms | 31748 KB | Output is correct |
9 | Correct | 14 ms | 31812 KB | Output is correct |
10 | Correct | 21 ms | 31788 KB | Output is correct |
11 | Correct | 14 ms | 31828 KB | Output is correct |
12 | Correct | 15 ms | 31744 KB | Output is correct |
13 | Correct | 14 ms | 31796 KB | Output is correct |
14 | Correct | 14 ms | 31744 KB | Output is correct |
15 | Correct | 14 ms | 31708 KB | Output is correct |
16 | Correct | 15 ms | 31796 KB | Output is correct |
17 | Correct | 56 ms | 32192 KB | Output is correct |
18 | Correct | 45 ms | 32192 KB | Output is correct |
19 | Correct | 60 ms | 32220 KB | Output is correct |
20 | Correct | 53 ms | 32176 KB | Output is correct |
21 | Correct | 48 ms | 32208 KB | Output is correct |
22 | Correct | 52 ms | 32100 KB | Output is correct |
23 | Correct | 56 ms | 32152 KB | Output is correct |
24 | Runtime error | 217 ms | 100236 KB | Execution killed with signal 11 |
25 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 31768 KB | Output is correct |
2 | Correct | 24 ms | 31760 KB | Output is correct |
3 | Correct | 18 ms | 31828 KB | Output is correct |
4 | Correct | 14 ms | 31772 KB | Output is correct |
5 | Correct | 24 ms | 31796 KB | Output is correct |
6 | Correct | 14 ms | 31720 KB | Output is correct |
7 | Correct | 14 ms | 31792 KB | Output is correct |
8 | Correct | 23 ms | 31748 KB | Output is correct |
9 | Correct | 14 ms | 31812 KB | Output is correct |
10 | Correct | 21 ms | 31788 KB | Output is correct |
11 | Correct | 14 ms | 31828 KB | Output is correct |
12 | Correct | 15 ms | 31744 KB | Output is correct |
13 | Correct | 14 ms | 31796 KB | Output is correct |
14 | Correct | 14 ms | 31744 KB | Output is correct |
15 | Correct | 14 ms | 31708 KB | Output is correct |
16 | Correct | 15 ms | 31796 KB | Output is correct |
17 | Correct | 56 ms | 32192 KB | Output is correct |
18 | Correct | 45 ms | 32192 KB | Output is correct |
19 | Correct | 60 ms | 32220 KB | Output is correct |
20 | Correct | 53 ms | 32176 KB | Output is correct |
21 | Correct | 48 ms | 32208 KB | Output is correct |
22 | Correct | 52 ms | 32100 KB | Output is correct |
23 | Correct | 56 ms | 32152 KB | Output is correct |
24 | Runtime error | 217 ms | 100236 KB | Execution killed with signal 11 |
25 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 218 ms | 103204 KB | Execution killed with signal 11 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 218 ms | 103204 KB | Execution killed with signal 11 |
2 | Halted | 0 ms | 0 KB | - |