Poistot

input/code.cpp: In function 'int main()':
input/code.cpp:64:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   64 |     for(auto [x, y] : p)
      |              ^

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector <ll> vl;
typedef vector <vl> vvl;
typedef pair <ll, ll> pl;
typedef vector <pl> vpl;
typedef stack <ll> stl;
typedef set <ll> sl;

const ll inf = 1e18;

#define fi first
#define se second
#define pb push_back

void out(const vl &a)
{
    for(auto x : a)
        cerr << x << " ";
    cerr << "\n";
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    ll n, i, x, k = 0;
    cin >> n;
    vpl ms; ms.pb({inf, inf});
    vl ans(n), val(n);
    for(i = 0; i < n; i++)
    {
        cin >> x;
        //cerr << x << ": ";
        val[i] = x;
        pl draft; draft.fi = x; draft.se = -1;
        ll p = upper_bound(ms.rbegin(), ms.rend(), draft) - ms.rbegin();
        if(p == 0)
        {
            k++;
            ans[i] = k;
            ms.pb({x, i});
            //cerr << 1 << "\n";
        }
        else
        {
            p = ms.size() - p;
            //cerr << 2 << " " << p << " " << ms[p].se << "\n";
            ans[i] = ans[ms[p].se];
            ms[p] = {x, i};
        }
    }

    //out(ans);

    vpl p(n);
    for(i = 0; i < n; i++)
        p[i] = {ans[i], val[i]};
    sort(p.begin(), p.end());
    cout << k << "\n";
    k = 1;
    for(auto [x, y] : p)
    {
        if(x != k)
        {
            k++;
            cout << "\n";
        }
        cout << y << " ";
    }

    return 0;
}

Test 1

Group: 1, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 3

Verdict: ACCEPTED

Test 4

Group: 1, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: ACCEPTED

Test 9

Group: 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: ACCEPTED