Submission #1221831

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221831		laurra	Catfish Farm (IOI22_fish)	C++20	0 / 100	92 ms	7496 KiB

fish

#include "fish.h"
#include <vector>

using namespace std;

#define dim 100005
long long s[2][dim];
long long max_weights(int N, int M, vector<int> X, vector<int> Y, vector<int> W)
{
    long long maxi,sum,i,j;
    maxi=sum=0;
    for(int i=0;i<M;i++)
        s[X[i]][Y[i]]+=W[i];
    for(i=1;i<N;i++)
    {
        s[0][i]+=s[0][i-1];
        s[1][i]+=s[1][i-1];
    }
    maxi=s[1][N-1];
    for(j=0;j<N;j++)
    {
        sum=s[1][N-1]-s[1][j]+s[0][j];
        maxi=max(maxi,sum);
    }
    return maxi;
}

• Subtask 1: 0 / 3
• Subtask 2: 0 / 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