Poistot

input/code.cpp: In function 'int main()':
input/code.cpp:50:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |         if (index >= s.size())
      |             ~~~~~~^~~~~~~~~~~
input/code.cpp:46:13: warning: unused variable 'val' [-Wunused-variable]
   46 |         int val = v[i];
      |             ^~~

#include <bits/stdc++.h>

#define pb push_back

using namespace std;

const int N = 262144;

int t[2 * N];

void update(int p, int v)
{
    for (p += N, t[p] = v; p > 1; p >>= 1)
    {
        t[p>>1] = min(t[p], t[p^1]);
    }
}

int query(int p, int v)
{
    if (t[p] >= v) return -1;

    if (p >= N) return p - N;
    
    if (t[p<<1] < v) return query(p<<1, v);
    else return query((p<<1)+1, v); 
}

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

    int n; cin >> n;
    
    vector<int> v(n);

    for (int i = 0; i < n; i++)
    {
        cin >> v[i];
    }

    vector<vector<int>> s;

    for (int i = 0; i < n; i++)
    {
        int val = v[i];

        int index = query(1, v[i]);

        if (index >= s.size())
        {
            s.pb({});
            s.back().pb(v[i]);
            update(s.size() - 1, v[i]);
        }

        else
        {
            s[index].pb(v[i]);
            update(index, v[i]);
        }
    }

    cout << s.size() << endl;
    for (vector<int> v : s)
    {
        for (int i : v) cout << i << " ";
        cout << endl;
    }
}

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