Submission #1238910

#	Time	Username	Problem	Language	Result	Execution time	Memory
1238910		simplemind_31	Catfish Farm (IOI22_fish)	C++20	3 / 100	50 ms	8004 KiB

fish

#include "fish.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mat[305][305],psum[305][305],dp[305][305],par,impar,dptask3[100002],vectask3[100002],miniz;
bool task1=true,task2=true,task3=true;
ll max_weights(int N,int M,vector<int> X,vector<int> Y,vector<int> W){
  for(int i=0;i<M;i++){
    if(X[i]%2){
      task1=false;
    }
    if(X[i]==0){
        if(Y[i]<Y[miniz]){
            miniz=i;
        }
      par+=W[i];
    }else{
      impar+=W[i];
    }
    if(X[i]>1){
      task2=false;
    }
    if(Y[i]!=0){
      task3=false;
    }
    vectask3[X[i]+1]=W[i];
  }
  if(task1){
    return par+impar;
  }else if(task2){
    if(N>2){
        return max(max(par,impar),impar+W[miniz]);
    }
    return max(par,impar);
  }else if(task3){
    for(int i=1;i<=N;i++){
      dptask3[i]=dptask3[i-1];
      dptask3[i]=max(dptask3[i],dptask3[i-1]-vectask3[i]+vectask3[i+1]);
      if(i>=2){
        dptask3[i]=max(dptask3[i],dptask3[i-2]+vectask3[i+1]);
      }
    }
    return dptask3[N];
  }
}

Compilation message (stderr)

fish.cpp: In function 'll max_weights(int, int, std::vector<int>, std::vector<int>, std::vector<int>)':
fish.cpp:45:1: warning: control reaches end of non-void function [-Wreturn-type]
   45 | }
      | ^

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