Эргүүлэн Эрэмбэлэх

2s

512MB

2497

0%

Additional Problems II

$1,2,\dots,n$ бүхэл тоонуудын пермутаци агуулсан массив өгөгдөв. Массивын дэд хэсгүүдийг эргүүлж массивыг өсөх дараалалд эрэмбэл. $n$ -ээс ихгүй тооны эргүүлэлттэй ямар ч хариуг өгч болно.

https://cses.fi/problemset/task/2075

Оролтын формат

Эхний мөрөнд $n$ бүхэл тоо: массивын хэмжээ. Массивын элементүүд $1,2,\dots,n$ -ээр дугаарлагдана.

Дараагийн мөрөнд $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ : массивын агуулга.

Гаралтын формат

Эхлээд $k$ бүхэл тоог хэвлэ: эргүүлэлтийн тоо.

Дараа нь эргүүлэлтүүдийг илэрхийлсэн $k$ мөр хэвлэ. Мөр бүрт $a$ , $b$ хоёр бүхэл тоо: $a$ байрлалаас $b$ байрлал хүртэлх дэд хэсгийг эргүүлнэ.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$

Жишээ

Оролт1

4
2 3 1 4

Гаралт1

2
1 3
2 3

0.1 / 64 KiB

Редактор уншиж байна...