#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++) {
a[1][j] = b[1][j - 1];
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] = a[n][j - 2];
for (int i = n - 1; i > 0; i--) {
b[i][j] = max(a[i + 1][j] , a[i + 1][j - 1]) + d[i][j];
}
}
ll ans = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
ans = max(ans , a[i][j]);
ans = max(ans , b[i][j]);
}
}
return ans;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
25 ms |
4200 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
340 KB |
Output is correct |
2 |
Runtime error |
52 ms |
8100 KB |
Execution killed with signal 11 |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
46 ms |
25128 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 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 |
Incorrect |
0 ms |
340 KB |
1st lines differ - on the 1st token, expected: '5050', found: '3030' |
5 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 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 |
Incorrect |
0 ms |
340 KB |
1st lines differ - on the 1st token, expected: '5050', found: '3030' |
5 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 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 |
Incorrect |
0 ms |
340 KB |
1st lines differ - on the 1st token, expected: '5050', found: '3030' |
5 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
46 ms |
25128 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
25 ms |
4200 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |