Submission #1326225

#	Time	Username	Problem	Language	Result	Execution time	Memory
1326225		Jawad_Akbar_JJ	New Year Train (IZhO12_train)	C++20	100 / 100	820 ms	13316 KiB

train

#include <iostream>

using namespace std;
int lst[1<<20], out2[1<<20];

int main(){
	int n, m;
	cin>>n>>m;

	for (int i=1, a;i<=n;i++){
		cin>>a;

		int l = 0, r = i;
		while (l + 1 < r){
			int mid = (l + r) / 2;
			if (lst[mid] < a)
				r = mid;
			else
				l = mid;
		}
		lst[r] = a;
		out2[a] = r;

		cout<<r<<' ';
	}
	cout<<'\n';
	for (int i=1;i<=n;i++)
		cout<<out2[i]<<' ';
	cout<<'\n';

}

• Subtask 1: 100 / 100