17.03 Прочие прототипы

Решение программой

В задаче требуется найти локальные минимумы в последовательности — это такие элементы, которые строго меньше своих соседей слева и справа. Мы перебираем все элементы, кроме первого и последнего, поскольку у крайних элементов нет двух соседей. Для каждого элемента проверяем, меньше ли он соседних элементов. Если да, увеличиваем счётчик найденных локальных минимумов и обновляем максимальное значение среди них, сравнивая текущий локальный минимум с уже сохранённым максимумом. В итоге выводим количество таких элементов и наибольшее значение среди них.

# Открываем файл и считываем последовательность чисел в список
file = open("17.txt")
arr = [int(_) for _ in file]

count_local_min = 0        # Счётчик локальных минимумов
max_local_min = -10 ** 5   # Инициализируем переменную для максимума среди локальных минимумов достаточно маленьким числом

# Проходим по элементам с 1 до предпоследнего индекса (не включая крайние)
for i in range(1, len(arr) - 1):
    # Проверяем, что текущий элемент меньше соседних слева и справа
    if arr[i] < arr[i - 1] and arr[i] < arr[i + 1]:
        count_local_min += 1                # Увеличиваем счётчик
        max_local_min = max(max_local_min, arr[i])  # Обновляем максимум среди локальных минимумов

print(count_local_min, max_local_min)