Submission #625841

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
625841	2022-08-10T21:43:13 Z	ETK	Catfish Farm (IOI22_fish)	C++17	Compilation error	0 ms	0 KB

fish

#include <bits/stdc++.h>
#include "fish.h"
#define rep(i,a,b) for(int i=(a);i<(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
#define pii pair<int,int>
#define vi vector<int>
#define fi first
#define se second
#define pb push_back
#define ALL(x) x.begin(),x.end()
#define sz(x) int(x.size())
#define ll long long
using namespace std;
const int N = 2e5 + 5;
#define inf 2e18
ll max_weights(int n,int m,vi X,vi Y,vi W){
    vector <vector<pii>> vec(n);
    rep(i,0,m)vec[X[i]].pb({Y[i],i});
    vector <ll> f,g,lstf,lstg,Mx(n,-inf);
    rep(x,0,n){
        sort(ALL(vec[x]));
        int m = sz(vec[x]);
        swap(f,lstf),swap(g,lstg);
        f = g = vector <ll> (m,-inf);
        int j = sz(lstf) - 1;
        ll mxlst = -inf,mxcur = -inf;
        if(x){
            per(i,m - 1,0){
                int y = vec[x][i].fi,w = vec[x][i].se;
                f[i] = max(mxcur,0ll) + w;
                if(x > 1)f[i] = max(f[i],Mx[x - 2] + w);
                while(j >= 0 && vec[x - 1][j].fi > y){
                    mxlst = max(mxlst,lstf[j]);
                    j--; 
                }
                f[i] = max(f[i],mxlst + w);
                mxcur = max(mxcur,f[i]);
            }
        }
        if(sz(lstf))mxlst = *max_element(ALL(lstf));
        ll mxlstg = -inf,mxcurg = -inf;
        if(x < n - 1){
            j = 0;
            rep(i,0,m){
                g[i] = max(mxcurg,0ll) + w;
                if(x >= 2)g[i] = max(g[i],Mx[x - 2] + w);
                //no pier is on x when considering mxlstf
                g[i] = max(g[i],mxlstf + w);
                while(j < sz(lstg) && vec[x - 1][j].fi < y){
                    mxlstg = max(mxlstg,lstg[j]);
                    j++;
                }
                g[i] = max(g[i],mxlstg + w);
                mxcurg = max(mxcurg,g[i]);
            }
        }
        if(x)Mx[x] = Mx[x - 1];
        //the maximum answer we can get in the first x columns
        Mx[x] = max(Mx[x],max(mxcur,mxcurg));
    }
    return Mx[n - 1];
}

Compilation message

fish.cpp: In function 'long long int max_weights(int, int, std::vector<int>, std::vector<int>, std::vector<int>)':
fish.cpp:45:42: error: 'w' was not declared in this scope
   45 |                 g[i] = max(mxcurg,0ll) + w;
      |                                          ^
fish.cpp:48:33: error: 'mxlstf' was not declared in this scope; did you mean 'mxlstg'?
   48 |                 g[i] = max(g[i],mxlstf + w);
      |                                 ^~~~~~
      |                                 mxlstg
fish.cpp:49:58: error: 'y' was not declared in this scope
   49 |                 while(j < sz(lstg) && vec[x - 1][j].fi < y){
      |                                                          ^