Тоглуулах жагсаалт

2s

512MB

1106

0%

Sorting and Searching

Радио станцын байгуулагдсанаас хойших тоглуулах жагсаалт өгөгдсөн. Нийт $n$ дуу байна.

Дараалан сонсогдох дуунуудаас бүрдэх, дуу бүр ялгаатай байх хамгийн урт дараалалыг ол.

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

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

Хоёр дахь мөрөнд $n$ бүхэл тоо $k_1,k_2,\ldots,k_n$ байна: дуу бүрийн id.

Ялгаатай дуунуудын хамгийн урт дараалалын уртыг хэвлэ.

Оролт1

8
1 2 1 3 2 7 4 2

Гаралт1

0.1 / 64 KiB

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