Submission #1320689

#	Time	Username	Problem	Language	Result	Execution time	Memory
1320689		ezzzay	Catfish Farm (IOI22_fish)	C++17	0 / 100	1124 ms	2162688 KiB

fish

#include<bits/stdc++.h>
using namespace std;
#include <vector>
#define ll long long
#define ff first
#define ss second
#define pb push_back
vector<pair<ll,ll>>vc[500];
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y,std::vector<int> W) {
    vector< vector<ll>> dp(N+10, vector<ll>(N+10));
    vector< vector<ll>> ps(N+10, vector<ll>(N+10));
    for(int i=0;i<=N;i++)vc[i].clear();
    for(int i=0;i<M;i++){
        vc[X[i]+1].pb({Y[i]+1,W[i]});
    }
    ll mx=0;
    for(int i=1;i<=N;i++){
        int idx=0;
        for(int l=1;l<=N;l++){
            ps[i][l]=ps[i][l-1];
            while(idx<vc[i].size() and vc[i][idx].ff<=l){
                ps[i][l]+=vc[i][idx++].ss;
            }
        }
        for(int j=0;j<=N;j++){ 
            for(int k=0;k<=N;k++){ 
                int l=min(i,j),r=max(i,j);
                dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1][l-1]);
                
                if(i>=2)dp[i][j]=max(dp[i][j],dp[i-2][j]+ps[i-1][r]);
                
                mx=max(mx,dp[i][j]);
            }
        }
    }
    return mx;
}

• 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