Submission #1238712

#	Time	Username	Problem	Language	Result	Execution time	Memory
1238712		matisito	Catfish Farm (IOI22_fish)	C++20	0 / 100	1000 ms	2162688 KiB

fish

#include "fish.h"
#include <iostream>
#include <iomanip>
#include <string>
#include <math.h>
#include <algorithm>
#include <cstring>
#include <numeric>
#include <vector>
#include <bitset>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <unordered_map>
#include <unordered_set>
#include <cassert>

using namespace std;
#define dbg(x) cerr<<#x<<": "<<x<<"\n";

/*  
ValeNotta lover
*/

long long max_weights(int N, int M, vector<int> X, vector<int> Y, vector<int> W) {
  vector<vector<long long>>dp(N+2, vector<long long>(N+2)), vm(N+2, vector<long long>(N+2)), auxi(N+2, vector<long long>(N+2));
  vector<vector<long long>>val(N+2, vector<long long>(N+2));
  long long ans=0;
  for(int i=0 ; i<M ; i++){
    X[i]++; Y[i]++;
    ans+=W[i];
    // swap(X[i], Y[i]);
    val[X[i]][Y[i]]=W[i];
  }
  // for(int i=1 ; i<=N ; i++){
  //   for(int j=1 ; j<=N ; j++){
  //     vm[i][j]+=val[i][j]+vm[i][j-1];
  //     // cout<<vm[i][j]<<" ";
  //   }
  //   // cout<<"\n";
  // }
  
  // for(int i=1 ; i<=N+1 ; i++){
  //   long long sum=0;
  //   for(int j=0 ; j<=N ; j++){
  //     sum+=val[i][j];
  //     long long tequieronotta=0;
  //     if(i<=N) auxi[i][j]+=val[i-1][j];
  //     dp[i][j]=auxi[i][j];
  //     auxi[i][j+1]=auxi[i][j];
  //     long long aux=dp[i][j];
  //     for(int k=0 ; k<=N ; k++){
  //       tequieronotta+=val[i-1][k];
  //       long long uwu=vm[i-1][min(j, k)];
  //       // if(k<=j) uwu=tequieronotta;
  //       // else uwu=sum;
  //       dp[i][j]=max(dp[i][j], aux+dp[i-1][k]-uwu);
  //     }
  //   }
  // }
  // long long ans=0;
  // for(int i=1 ; i<=N+1 ; i++){
  //   for(int j=1 ; j<=N ; j++) ans=max(ans, dp[i][j]);
  //   // cout<<"\n";
  // }
  return ans;
}

• 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