oj.uz

Submission #629072

# Submission time Handle Problem Language Result Execution time Memory
629072 2022-08-14T06:58:12 Z Justin1 Catfish Farm (IOI22_fish) C++17
6 / 100
 86 ms 8824 KB 
#include "fish.h"
 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
 
ll ps1[100005], ps2[100005];
 
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y, std::vector<int> W) {
	for (int i = 0; i < M; i++) {
		if (X[i] == 0) ps1[Y[i]] += W[i];
		else ps2[Y[i]] += W[i];
	}
	for (int i = 1; i < N; i++) ps1[i] += ps1[i-1];
	for (int i = N-1; i >= 0; i--) ps2[i] += ps2[i+1];
	if (N == 2) {
		return max(ps1[N-1], ps2[0]);
	}
	ll ans = ps2[0];
	for (int i = 0; i < N; i++) ans = max(ans,ps1[i] + ps2[i+1]);
	return ans;
}

Subtask #1
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 3564 KB Output is correct
2 Correct 31 ms 4180 KB Output is correct
3 Correct 1 ms 1748 KB Output is correct
4 Correct 1 ms 1748 KB Output is correct
5 Correct 85 ms 8812 KB Output is correct
6 Incorrect 86 ms 8824 KB 1st lines differ - on the 1st token, expected: '300000000000000', found: '299997000000000'
7 Halted 0 ms 0 KB -

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 48 ms 5412 KB Output is correct
3 Correct 55 ms 6500 KB Output is correct
4 Correct 22 ms 3568 KB Output is correct
5 Correct 27 ms 4164 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 2 ms 1748 KB Output is correct
11 Correct 2 ms 1844 KB Output is correct
12 Correct 24 ms 4940 KB Output is correct
13 Correct 27 ms 5944 KB Output is correct
14 Correct 27 ms 4940 KB Output is correct
15 Correct 30 ms 5456 KB Output is correct
16 Correct 25 ms 5036 KB Output is correct
17 Correct 31 ms 5432 KB Output is correct

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1748 KB Output is correct
2 Correct 2 ms 1748 KB Output is correct
3 Incorrect 15 ms 3000 KB 1st lines differ - on the 1st token, expected: '21261825233649', found: '26722445760742'
4 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Incorrect 1 ms 212 KB 1st lines differ - on the 1st token, expected: '216624184325', found: '310323004046'
10 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Incorrect 1 ms 212 KB 1st lines differ - on the 1st token, expected: '216624184325', found: '310323004046'
10 Halted 0 ms 0 KB -

Subtask #6
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Incorrect 1 ms 212 KB 1st lines differ - on the 1st token, expected: '216624184325', found: '310323004046'
10 Halted 0 ms 0 KB -

Subtask #7
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1748 KB Output is correct
2 Correct 2 ms 1748 KB Output is correct
3 Incorrect 15 ms 3000 KB 1st lines differ - on the 1st token, expected: '21261825233649', found: '26722445760742'
4 Halted 0 ms 0 KB -

Subtask #8
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 3564 KB Output is correct
2 Correct 31 ms 4180 KB Output is correct
3 Correct 1 ms 1748 KB Output is correct
4 Correct 1 ms 1748 KB Output is correct
5 Correct 85 ms 8812 KB Output is correct
6 Incorrect 86 ms 8824 KB 1st lines differ - on the 1st token, expected: '300000000000000', found: '299997000000000'
7 Halted 0 ms 0 KB -