Educational Codeforces Round 32 |
---|
Закончено |
Вам дан массив a. Некоторый элемент массива ai называется локальным минимумом, когда он строго меньше своих соседей (то есть, ai < ai - 1 и ai < ai + 1). Элемент называется локальным максимумом, когда он строго больше своих соседей (ai > ai - 1 и ai > ai + 1). Так как у a1 и an есть только по одному соседу, они не являются ни локальными минимумами, ни локальными максимумами.
Элемент называется локальным экстремумом, когда он либо локальный минимум, либо локальный максимум. Посчитайте количество локальных экстремумов в данном массиве.
В первой строке записано одно целое число n (1 ≤ n ≤ 1000) — количество элементов в массиве a.
Во второй строке записаны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1000) — элементы массива a.
Выведите количество локальных экстремумов в данном массиве.
3
1 2 3
0
4
1 5 2 5
2
Название |
---|