Submission #1221840

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221840		laurra	Catfish Farm (IOI22_fish)	C++20	6 / 100	47 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];
    }
    if(N>2)
    {
      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;
    }
    else
    {
      maxi=max(s[1][N-1],s[0][N-1]);
      return maxi;
    }
}

• 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