Poistot

input/code.cpp: In function 'int main()':
input/code.cpp:44:21: warning: unused variable 'b' [-Wunused-variable]
   44 |                 int b=0;
      |                     ^

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
#define N 212345
#define NN 262144
//#define NN 8
int n,k,t[N],c;
vector<vector<int>> R;
int sp[2*NN];

void muuta(int k,int x){
	k+=NN-1;
	sp[k]=x;
	for(int i=k/2;i>0;i/=2){
		sp[i]=min(sp[i*2],sp[i*2+1]);
	}
}

int eka(int z){
	if(sp[1]>=z) return -1;
	int j=1;
	for(int i=1,s=NN;i<NN;s/=2){
		if(sp[2*i]<z){
			i*=2;
		} else {
			i=i*2+1;
			j+=s/2;
		}
	}
	return j;
}

int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n;
	for(int i=0;i<n;++i) cin>>t[i];
	for(int i=1;i<2*NN;++i) sp[i]=1e9+100;

	c=1;
	R.push_back({t[0]});
	muuta(1,t[0]);
	for(int i=1;i<n;++i){
		int b=0;
		int k=eka(t[i]);
		if(k<0){
			++c;
			muuta(c,t[i]);
			R.push_back({t[i]});
		} else {
			muuta(k,t[i]);
			R[k-1].push_back({t[i]});
		}
	}

	cout<<R.size()<<'\n';
	for(auto r:R){
		for(auto i:r) cout<<i<<' ';
		cout<<'\n';
	}
}

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