Array 34. Дан массив размера N. Найти максимальный из его локальных минимумов (определение локального минимума дано в задании Array32).

Решение на Python 3

import random

N = random.randrange(2,21)
print("N = ", N)

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

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

print("Array:")
print(a)

L_Min = []
for i in range(1,N-1):
    if a[i-1] > a[i] and a[i] < a[i+1]:
        L_Min.append(a[i])
print("Local minimums:")
print(L_Min)

if L_Min:
    print("Max of Local minimums:",max(L_Min))