Гэрлэн дохио

2s

512MB

1124

0%

Sorting and Searching

Байрлалууд нь $0,1,\ldots,x$ гэж дугаарлагдсан, $x$ урттай гудамж байна. Анх гэрлэн дохиогүй ч $n$ гэрлэн дохио дараалуулан нэмэгдэнэ.

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

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

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

Хоёр дахь мөрөнд $n$ бүхэл тоо $p_1,p_2,\ldots,p_n$ байна: гэрлэн дохио бүрийн байрлал. Байрлалууд хоорондоо ялгаатай.

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

Оролт1

8 3
3 6 2

Гаралт1

5 3 3

0.1 / 64 KiB

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