Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714441

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1174


So'ngi izohlar

851. Arxitektorga yordam
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Bahrom arxitektura oliygohida tahsil oladi. U hozirda qurilish maydonida amaliyot otamoqda. Qurilish maydonida qurilishi tugallanmagan zina bor edi, uni tugallashni Bahromga amaliyot topshirigi sifatida berishdi. Eni L ga teng bolgan Zina 2 xil korinishda bolishi mumkin.

1)    h1=1, h2=2, , hL=L

2)    h1=L, h2=L-1, , hL=1

Bu yerda hi i - zinapoyaning balandligi (balandlik zinapoyaga qoyilgan gishtlarning soni bilan olchanadi). Hozirda tugallanmagan zinaning n ta zinapoyasi bolib ularning balandliklari H1, H2, H3, , Hn. Amaliyot topshirigiga kora Bahrom bu zinapoyaning bitkazishi (yani yuqoridagi 2 korinishdan biriga olib kelishi) va bunda minimal sondagi gishtlarni ishlatishi kerak. Masalan zina H = {2, 1, 2, 3, 2} uchun quyidagicha:

Bahrom dasturlashni bilmagani uchun zinani bitkazishda kerak boladigan minimal gishtlar sonini hisoblay olmayapti va sizdan yordam soramoqda. Sizdan minimal gishtlar sonini hisoblab topish talab etiladi.

Kiruvchi malumotlar: Birinchi satrda bitta butun son n bitmagan zinaning zinapoyalari soni (1 ≤ n ≤ 105). Keyingi satrda n ta butun son Hi i-zinapoyaning balandligi (1 ≤ Hi ≤ 109).

Chiquvchi malumotlar: Bitta butun son zinani bitkazish uchun kerak boladigan minimal gishtlar soni.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

5
2 1 2 3 2

11

2

1
2

1

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(28) Barcha urinishlar(107)