Таягны уртууд

2s

512MB

1071

0%

Sorting and Searching

Ямар нэг урттай $n$ таяг байна. Таяг бүрийг адил урттай болтол засна.

Таяг бүрийг уртасгах ч, богиносгох ч болно. Хоёр үйлдлийн өртөг нь $x$ бөгөөд энэ нь шинэ болон анхны уртын зөрүү.

Хамгийн бага нийт өртгийг ол.

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

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

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

Нэг бүхэл тоо хэвлэ: хамгийн бага нийт өртөг.

Оролт1

5
2 3 1 5 2

Гаралт1

0.1 / 64 KiB

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