Хамгийн ойрын бага утгууд

2s

512MB

1238

0%

Sorting and Searching

$n$ бүхэл тоо бүхий массив өгөгдөв; массивын байрлал бүрийн хувьд зүүн талд нь байх, утга нь бага, хамгийн ойрын байрлалыг ол.

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

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

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

$n$ бүхэл тоо хэвлэ: байрлал бүрийн хувьд бага утгатай хамгийн ойрын байрлал. Тийм байрлал байхгүй бол $0$ хэвлэ.

Оролт1

8
2 5 1 4 8 3 2 5

Гаралт1

0 1 0 3 4 3 3 7

0.1 / 64 KiB

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