Submission #628638

# Submission time Handle Problem Language Result Execution time Memory
628638 2022-08-13T14:40:11 Z MateGiorbelidze Catfish Farm (IOI22_fish) C++17
52 / 100
530 ms 218864 KB
#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 -