Submission #990008

#	Time	Username	Problem	Language	Result	Execution time	Memory
990008		cpdreamer	Catfish Farm (IOI22_fish)	C++17	6 / 100	67 ms	12388 KiB

fish

#include "fish.h"

#include <bits/stdc++.h>
using namespace std;
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y,std::vector<int> W) {
    vector<long long>v_0,v_1;
    v_0.assign(N,0);
    v_1.assign(N,0);
    for(int i=0;i<M;i++){
        if(X[i]==0)
            v_0[Y[i]]+=W[i];
        else
            v_1[Y[i]]+=W[i];
    }
    for(int i=1;i<N;i++){
        v_0[i]+=v_0[i-1];
        v_1[i]+=v_1[i-1];
    }
    if(N<=2)
        return max(v_0[N-1],v_1[N-1]);
    long long  c=v_1[N-1];
    for(int i=0;i<N;i++){
        c=max(c,v_1[N-1]-v_1[i]+v_0[i]);
    }
    return c;
}

• 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