Submission #251675

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
251675	2020-07-22T07:11:11 Z	VEGAnn	Baloni (COCI15_baloni)	C++14	Compilation error	0 ms	0 KB

baloni

#include <bits/stdc++.h>
#define sz(x) ((int)x.size())
#define i2 array<int,2>
using namespace std;
typedef long long ll;
const int N = 1000100;
const int C = 22;
const int md = 10007;
set<i2> st;
set<int> ps[N];
set<int>::iterator iter;
int n, a[N], ans;

int mult(int x, int y) { return (x * y) % md; }

void SUM(int &x, int y){
    x += y;
    if (x >= md)
        x -= md;
}

int main() {
#ifdef _LOCAL
    freopen("in.txt","r",stdin); // freopen("output.txt","w",stdout);
#else
//    freopen("mining.in","r",stdin); freopen("mining.out","w",stdout);
    ios_base::sync_with_stdio(0); cin.tie(0);
#endif

    cin >> n;

    for (int i = 1; i <= n; i++)
        cin >> a[i];

    for (int i = n; i > 0; i--){
        nt[i] = pos[a[i] - 1];
        pos[a[i]] = i;
        st.insert({a[i], -i});
        ps[a[i]].insert(i);
    }

    while (sz(st) > 0){
        ans++;

        i2 cr = (*(--st.end()));

        st.erase(cr);

        int pst = -cr[1], vl = cr[0];

        while (pst != 0){
            if (sz(ps[vl - 1]) == 0) break;

            iter = ps[vl - 1].upper_bound(pst);

            if (iter == ps[vl - 1].end()) break;

            ps[vl - 1].erase(iter);

            pst = *iter;
            vl--;
            st.erase({a[pst], -pst});
        }
    }

    cout << ans;

    return 0;
}

Compilation message

baloni.cpp: In function 'int main()':
baloni.cpp:36:9: error: 'nt' was not declared in this scope
         nt[i] = pos[a[i] - 1];
         ^~
baloni.cpp:36:9: note: suggested alternative: 'n'
         nt[i] = pos[a[i] - 1];
         ^~
         n
baloni.cpp:36:17: error: 'pos' was not declared in this scope
         nt[i] = pos[a[i] - 1];
                 ^~~
baloni.cpp:36:17: note: suggested alternative: 'ps'
         nt[i] = pos[a[i] - 1];
                 ^~~
                 ps