Пирамид Массив

2s

512MB

2417

0%

Additional Problems I

Хоорондоо ялгаатай $n$ бүхэл тоо бүхий массив өгөгдөнө. Нүүдэл бүрт зэргэлдээ хоёр утгыг солиж болно.

Массивыг пирамид массив болгохыг хүсэж байна. Өөрөөр хэлбэл эцсийн массив эхлээд өсөж, дараа нь буурах ёстой. Эцсийн массив зөвхөн өсөх эсвэл зөвхөн буурах байж болно.

Хамгийн багадаа хэдэн нүүдэл шаардагдах вэ?

https://cses.fi/problemset/task/1747

Оролтын формат

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

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

Гаралтын формат

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

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$1 \le x_i \le 10^9$

Жишээ

Оролт1

4
2 1 5 3

Гаралт1

0.1 / 64 KiB

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