Array 36. Дан массив размера N. Найти максимальный из его элементов, не являющихся ни локальным минимумом, ни локальным максимумом (определения локального минимума и локального максимума даны в заданиях Array32 и Array33). Если таких элементов в массиве нет, то вывести 0.

Решение на Python 3

import random

N = random.randrange(2,21)
N = 15
a = [random.randrange(1,10) for i in range(N)]

##for i in range(0,N):
##    a[i] = N-i
##a = [17, 13, 15]

print("N = ", N)
print("Array:")
print(a)

L = []
for i in range(1,N-1):
##    print("a[i]:", a[i])
    if not(( a[i-1] < a[i] and a[i] > a[i+1] ) \
       or \
       ( a[i-1] > a[i] and a[i] < a[i+1] )):
        L.append(a[i])
print("Not min and not max:")
print(L)

if L:
    print("Maximums:",max(L))
else:
    print(0)