~/algor $ cat masalalar/massiv-mahalliy-maksimum
Massiv-30
Birinchi lokal maksimum indeksi
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
31%
Natural son $n$ va $n$ ta butun sondan iborat massiv berilgan ($n \ge 3$). Har ikki qo'shnisidan qat'iy katta bo'lgan birinchi lokal maksimum elementining indeksini toping (indekslar $1$ dan boshlanadi; mavjud bo'lmasa, $0$ chiqaring).
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta butun son.
Chiquvchi ma'lumotlar
Bitta butun son — birinchi lokal maksimum indeksi yoki $0$.
Izoh
$3 \le n \le 1000$
$-10^{9} \le a_{i} \le 10^{9}$
Misollar
Kirish #1
5 2 7 4 9 6
Chiqish #1
2
Kirish #2
4 1 2 3 4
Chiqish #2
0