#include "fish.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a[3001][3001] , b[3001][3001] , d[3001][3001];
int n , m;
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y,
std::vector<int> W) {
n = N; m = M;
for (int i = 0; i < m; i++) {
d[Y[i] + 1][X[i] + 1] = W[i];
}
for (int j = 1; j <= n; j++) {
if (j != n) {
a[1][j] = b[1][j - 1] + d[1][j];
for (int i = 2; i <= n; i++) {
a[i][j] = max(a[i - 1][j] , a[i - 1][j - 1]) + d[i][j];
}
}
if (j == 1) continue;
b[n][j] = max(a[n][j - 2] , b[1][j - 2]) + d[n][j];
for (int i = n - 1; i > 0; i--) {
b[i][j] = max(b[i + 1][j] , b[i + 1][j - 1]) + d[i][j];
}
}
ll ans = max(a[n][n - 1] , b[1][n]);
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
26 ms |
4180 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
340 KB |
Output is correct |
2 |
Runtime error |
52 ms |
8112 KB |
Execution killed with signal 11 |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
44 ms |
25172 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
340 KB |
Output is correct |
3 |
Correct |
0 ms |
340 KB |
Output is correct |
4 |
Correct |
0 ms |
340 KB |
Output is correct |
5 |
Correct |
0 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
340 KB |
Output is correct |
9 |
Correct |
1 ms |
1876 KB |
Output is correct |
10 |
Correct |
4 ms |
4180 KB |
Output is correct |
11 |
Correct |
1 ms |
1876 KB |
Output is correct |
12 |
Correct |
4 ms |
4180 KB |
Output is correct |
13 |
Correct |
1 ms |
980 KB |
Output is correct |
14 |
Correct |
4 ms |
4180 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
340 KB |
Output is correct |
3 |
Correct |
0 ms |
340 KB |
Output is correct |
4 |
Correct |
0 ms |
340 KB |
Output is correct |
5 |
Correct |
0 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
340 KB |
Output is correct |
9 |
Correct |
1 ms |
1876 KB |
Output is correct |
10 |
Correct |
4 ms |
4180 KB |
Output is correct |
11 |
Correct |
1 ms |
1876 KB |
Output is correct |
12 |
Correct |
4 ms |
4180 KB |
Output is correct |
13 |
Correct |
1 ms |
980 KB |
Output is correct |
14 |
Correct |
4 ms |
4180 KB |
Output is correct |
15 |
Correct |
3 ms |
5332 KB |
Output is correct |
16 |
Correct |
1 ms |
1364 KB |
Output is correct |
17 |
Correct |
18 ms |
7012 KB |
Output is correct |
18 |
Correct |
16 ms |
6868 KB |
Output is correct |
19 |
Correct |
18 ms |
6996 KB |
Output is correct |
20 |
Correct |
16 ms |
6912 KB |
Output is correct |
21 |
Correct |
20 ms |
6100 KB |
Output is correct |
22 |
Correct |
45 ms |
8152 KB |
Output is correct |
23 |
Correct |
10 ms |
6228 KB |
Output is correct |
24 |
Correct |
21 ms |
6672 KB |
Output is correct |
25 |
Correct |
4 ms |
4208 KB |
Output is correct |
26 |
Correct |
8 ms |
5204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
340 KB |
Output is correct |
3 |
Correct |
0 ms |
340 KB |
Output is correct |
4 |
Correct |
0 ms |
340 KB |
Output is correct |
5 |
Correct |
0 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
340 KB |
Output is correct |
9 |
Correct |
1 ms |
1876 KB |
Output is correct |
10 |
Correct |
4 ms |
4180 KB |
Output is correct |
11 |
Correct |
1 ms |
1876 KB |
Output is correct |
12 |
Correct |
4 ms |
4180 KB |
Output is correct |
13 |
Correct |
1 ms |
980 KB |
Output is correct |
14 |
Correct |
4 ms |
4180 KB |
Output is correct |
15 |
Correct |
3 ms |
5332 KB |
Output is correct |
16 |
Correct |
1 ms |
1364 KB |
Output is correct |
17 |
Correct |
18 ms |
7012 KB |
Output is correct |
18 |
Correct |
16 ms |
6868 KB |
Output is correct |
19 |
Correct |
18 ms |
6996 KB |
Output is correct |
20 |
Correct |
16 ms |
6912 KB |
Output is correct |
21 |
Correct |
20 ms |
6100 KB |
Output is correct |
22 |
Correct |
45 ms |
8152 KB |
Output is correct |
23 |
Correct |
10 ms |
6228 KB |
Output is correct |
24 |
Correct |
21 ms |
6672 KB |
Output is correct |
25 |
Correct |
4 ms |
4208 KB |
Output is correct |
26 |
Correct |
8 ms |
5204 KB |
Output is correct |
27 |
Correct |
396 ms |
153448 KB |
Output is correct |
28 |
Correct |
131 ms |
26660 KB |
Output is correct |
29 |
Correct |
530 ms |
218708 KB |
Output is correct |
30 |
Correct |
522 ms |
218864 KB |
Output is correct |
31 |
Correct |
504 ms |
206328 KB |
Output is correct |
32 |
Correct |
107 ms |
20860 KB |
Output is correct |
33 |
Correct |
488 ms |
218768 KB |
Output is correct |
34 |
Correct |
512 ms |
218724 KB |
Output is correct |
35 |
Correct |
439 ms |
147800 KB |
Output is correct |
36 |
Correct |
500 ms |
166268 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
44 ms |
25172 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
26 ms |
4180 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |