Poistot

input/code.cpp: In function 'void solve()':
input/code.cpp:27:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |         if (r < rd.size()) rd[r].push_back(v);
      |             ~~^~~~~~~~~~~

#include <bits/stdc++.h>

#define debug(x) cout << #x << ": " << x << endl
#define fi first
#define se second
#define all(x) begin(x),end(x)
#define rall(x) rbegin(x),rend(x)

using namespace std;
using ll = long long;

void solve() {
    int n;
    cin >> n;

    vector<vector<int>> rd;

    for (int i = 0; i < n; ++i) {
        int v;
        cin >> v;
        int l = -1, r = rd.size();
        while (r-l > 1) {
            int m = (l + r) / 2;
            if (rd[m].back() < v) r = m;
            else l = m;
        }
        if (r < rd.size()) rd[r].push_back(v);
        else rd.push_back({v});
    }
    
    cout << rd.size() << '\n';
    for (auto &a : rd) {
        for (int i : a) cout << i << ' ';
        cout << '\n';
    }
}

int main() {
    cin.tie(0) -> sync_with_stdio(0);

    solve();
}

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