Хөөсөн эрэмбэлэлтийн шатууд I

2s

512MB

2262

0%

Additional Problems I

Хөөсөн эрэмбэлэлт нь хэд хэдэн шатаас тогтдог эрэмбэлэх алгоритм. Шат бүрт массивыг зүүнээс баруун тийш уншиж, буруу дараалалтай байгаа хөрш элементүүдийг солино.

$n$ бүхэл тоо бүхий массивыг эрэмбэлэхэд шаардагдах шатын тоог ол.

Эх сурвалж: cses.fi

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

Эхний мөрөнд массивын хэмжээ болох $n$ бүхэл тоо байна.

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

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

Нэг бүхэл тоо хэвлэ: шатын тоо.

Хязгаарлалт

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

Жишээ

Оролт1

5
3 2 4 1 4

Гаралт1

0.1 / 64 KiB

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