#include "fish.h"
#include<bits/stdc++.h>
using namespace std;
const int maxn=100000+10,maxh=3000+10;
int n,m;
vector<pair<int,int>>allc[maxn];
long long dpn[maxh][maxh],dps[maxh][maxh],nau[maxh][maxh],inf=1e16,all[maxh][maxh];
long long solve(){
for(int i=0;i<=n;i++){
nau[1][i]=0;
dpn[1][i]=dps[1][i]=0;
}
long long mainres=0;
for(int i=2;i<=n;i++){
for(int j=0;j<=n;j++){
dpn[i][j]=dps[i][j]=0;
}
long long unnow=-inf;
for(int j=n;j>=0;j--){
dpn[i][j]=max(dpn[i][j],unnow);
dpn[i][j]=max(dpn[i-1][j],dpn[i][j]);
dpn[i][j]=max(dpn[i][j],dps[i-1][j]);
if(i==n){
mainres=max(mainres,dpn[i][j]);
}
unnow=max(max(unnow,dpn[i-1][j]),dps[i-1][j])+all[i][j];
}
unnow=0;
for(int j=0;j<=n;j++){
unnow=max(unnow+all[i-1][j],dps[i-1][j]);
dps[i][j]=max(dps[i][j],unnow);
if(i==n){
mainres=max(mainres,dps[i][j]);
}
}
unnow=0;
for(int j=n;j>=0;j--){
unnow=max(unnow,nau[i-1][j]);
dps[i][j]=max(dps[i][j],unnow);
dpn[i][j]=max(dpn[i][j],unnow);
}
unnow=0;
for(int j=0;j<=n;j++){
unnow=max(unnow+all[i-1][j],nau[i-1][j]);
dps[i][j]=max(dps[i][j],unnow);
dpn[i][j]=max(dpn[i][j],unnow);
}
unnow=0;
for(int j=0;j<=n;j++){
unnow+=all[i][j];
nau[i][j]=max(dpn[i-1][j],dps[i-1][j])+unnow;
if(i==n){
mainres=max(mainres,nau[i][j]);
}
}
for(int i=0;i<n;i++){
if(all[i][j+1]==0){
dpn[i][j]=nau[i][j]=dps[i][j]=-inf;
}
}
}
/* for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
cout<<dps[i][j]<<" ";
}
cout<<"\n";
}
cout<<"\n";
for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
cout<<dpn[i][j]<<" ";
}
cout<<"\n";
}
cout<<"\n";
for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
cout<<nau[i][j]<<" ";
}
cout<<"\n";
}*/
return mainres;
}
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y,
std::vector<int> W) {
n=N;
m=M;
for(int i=0;i<m;i++){
Y[i]++;
X[i]++;
all[X[i]][Y[i]]+=W[i];
allc[X[i]].push_back(make_pair(Y[i],W[i]));
}
for(int i=0;i<=n;i++){
allc[i].push_back(make_pair(1,0));
allc[i].push_back(make_pair(n,0));
sort(allc[i].begin(),allc[i].end());
}
return solve();
}
Compilation message
fish.cpp: In function 'long long int solve()':
fish.cpp:58:23: error: 'j' was not declared in this scope
58 | if(all[i][j+1]==0){
| ^
