Тоо цуглуулах

2s

512MB

1088

0%

Sorting and Searching

$1 \dots n$ хоорондох тоо бүрийг яг нэг удаа агуулсан массив өгөгдөв. Тоонуудыг $1$ -ээс $n$ хүртэл өсөх дарааллаар цуглуул.

Раунд бүрт массивыг зүүнээс баруун гүйж, боломжтой хамгийн олон тоог цуглуулна. Нийт раундын тоо хэд байх вэ?

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

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

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

Нэг бүхэл тоо хэвлэ: раундын тоо.

Оролт1

5
4 2 1 5 3

Гаралт1

0.1 / 64 KiB

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