Submission #1238577

#	Time	Username	Problem	Language	Result	Execution time	Memory
1238577		chinesegenius69420	Catfish Farm (IOI22_fish)	C++20	6 / 100	48 ms	8008 KiB

fish

#include <bits/stdc++.h>
#include "fish.h"

using namespace std;

long long max_weights(int N, int M, vector<int> X, vector<int> Y, vector<int> W){
    long long ans = 0, der = 0, izq = 0;
	vector<int> izquierda(N, 0), derecha(N, 0);
	for(int i = 0; i < M; i++){
		if(X[i] == 0){
			izquierda[Y[i]] = W[i];
			izq += W[i];
			continue;
		}
		derecha[Y[i]] = W[i];
		der += W[i];
	}
	if(N > 2){
		for(const int &x : derecha){
			ans += x;
		}
		long long aux = ans;
		for(int i = 0; i < N; i++){
			aux += izquierda[i];
			aux -= derecha[i];
			ans = max(aux, ans);
		}
		return ans;
	}
    return max(der, izq);
}

• Subtask 1: 0 / 3
• Subtask 2: 6 / 6
• Subtask 3: 0 / 9
• Subtask 4: 0 / 14
• Subtask 5: 0 / 21
• Subtask 6: 0 / 17
• Subtask 7: 0 / 14
• Subtask 8: 0 / 16