Өсөх Массив

2s

512MB

839

0%

Introductory Problems

$n$ бүхэл тоо бүхий массив өгөгдөнө. Массивыг өсөх, өөрөөр хэлбэл элемент бүр өмнөх элементээсээ багагүй байхаар өөрчлөхийг хүсэж байна.

Алхам бүрт ямар ч элементийн утгыг 1-ээр нэмэгдүүлж болно. Шаардагдах хамгийн бага алхамын тоог ол.

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

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

Хамгийн бага алхамын тоог хэвлэ.

Оролт1

5
3 2 5 1 7

Гаралт1

0.1 / 64 KiB

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