# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
778665 | 2023-07-10T14:30:16 Z | Malix | Catfish Farm (IOI22_fish) | C++17 | 80 ms | 9528 KB |
#include "fish.h" #include <vector> using namespace std; long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y, std::vector<int> W) { int count = 0; long long ans = 0; long long tempMax = 0; for(int i = 0; i < M; i++){ if(X[i]%2 == 0){ count++; } } if(count == M){ for(int i = 0; i < M; i++){ ans += (long long)W[i]; } return ans; } count = 0; for(int i = 0; i < M; i++){ if(X[i] <= 1){ count++; } } if(count == M){ vector<vector <int> > grid(2, vector<int>(N, 0)); long long zeroside = 0; long long oneside = 0; for(int i = 0; i < M; i++){ if(X[i]){ oneside += (long long)W[i]; } else{ zeroside += (long long)W[i]; } grid[X[i]][Y[i]] = W[i]; } if(N == 2){ ans = max(oneside, zeroside); } else{ ans = oneside; long long ans2 = oneside; long long CurrentSum = 0; for(int i = 0; i < N; i++){ ans2 -= grid[1][i]; ans2 += grid[0][i]; ans = max(ans, ans2); } } return ans; } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 20 ms | 2140 KB | Output is correct |
2 | Correct | 19 ms | 2644 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 80 ms | 7268 KB | Output is correct |
6 | Correct | 61 ms | 7260 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Correct | 39 ms | 6816 KB | Output is correct |
3 | Correct | 40 ms | 9528 KB | Output is correct |
4 | Correct | 19 ms | 3508 KB | Output is correct |
5 | Correct | 20 ms | 4260 KB | Output is correct |
6 | Correct | 1 ms | 284 KB | Output is correct |
7 | Correct | 0 ms | 212 KB | Output is correct |
8 | Correct | 0 ms | 284 KB | Output is correct |
9 | Correct | 0 ms | 288 KB | Output is correct |
10 | Correct | 1 ms | 212 KB | Output is correct |
11 | Correct | 1 ms | 212 KB | Output is correct |
12 | Correct | 16 ms | 4576 KB | Output is correct |
13 | Correct | 20 ms | 5528 KB | Output is correct |
14 | Correct | 21 ms | 4568 KB | Output is correct |
15 | Correct | 19 ms | 5192 KB | Output is correct |
16 | Correct | 17 ms | 4560 KB | Output is correct |
17 | Correct | 19 ms | 5040 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 0 ms | 212 KB | 1st lines differ - on the 1st token, expected: '882019', found: '0' |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 212 KB | 1st lines differ - on the 1st token, expected: '3', found: '0' |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 212 KB | 1st lines differ - on the 1st token, expected: '3', found: '0' |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 212 KB | 1st lines differ - on the 1st token, expected: '3', found: '0' |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 0 ms | 212 KB | 1st lines differ - on the 1st token, expected: '882019', found: '0' |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 20 ms | 2140 KB | Output is correct |
2 | Correct | 19 ms | 2644 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 80 ms | 7268 KB | Output is correct |
6 | Correct | 61 ms | 7260 KB | Output is correct |
7 | Correct | 0 ms | 212 KB | Output is correct |
8 | Correct | 39 ms | 6816 KB | Output is correct |
9 | Correct | 40 ms | 9528 KB | Output is correct |
10 | Correct | 19 ms | 3508 KB | Output is correct |
11 | Correct | 20 ms | 4260 KB | Output is correct |
12 | Correct | 1 ms | 284 KB | Output is correct |
13 | Correct | 0 ms | 212 KB | Output is correct |
14 | Correct | 0 ms | 284 KB | Output is correct |
15 | Correct | 0 ms | 288 KB | Output is correct |
16 | Correct | 1 ms | 212 KB | Output is correct |
17 | Correct | 1 ms | 212 KB | Output is correct |
18 | Correct | 16 ms | 4576 KB | Output is correct |
19 | Correct | 20 ms | 5528 KB | Output is correct |
20 | Correct | 21 ms | 4568 KB | Output is correct |
21 | Correct | 19 ms | 5192 KB | Output is correct |
22 | Correct | 17 ms | 4560 KB | Output is correct |
23 | Correct | 19 ms | 5040 KB | Output is correct |
24 | Correct | 0 ms | 212 KB | Output is correct |
25 | Incorrect | 0 ms | 212 KB | 1st lines differ - on the 1st token, expected: '882019', found: '0' |
26 | Halted | 0 ms | 0 KB | - |