Задача к ЕГЭ по информатике на тему «практика программирования» №12

Просмотров 6 Комментарии 0

Вам дано число $n$ , затем последовательность $A$ из $n$ чисел. Вам необходимо посчитать количество локальных максимумов в данной последовательности. Формально, локальный максимум — это такое $i$ , что $Ai−1 < Ai$ и $A < A i+1 i$ , причём локальный максимум не может существовать при минимальном и максимальном $i$ .

Входные данные:

В первой строке записано одно целое число $n$ ( $1 ≤ n ≤ 100$ ) — длина последовательности $A$ .

Далее в $n$ строках записаны элементы последовательности $A$ по одному числу в строке ( $− 100 ≤ Ai ≤ 100$ ).

В качестве ответа запишите результат работы программы для входных данных, представленных в файле file.txt.

Пример входного файла:

$3$

$1$

$3$

$2$

Пояснение к примеру:

Ответ на данный пример — $1$ , так как ровно одно число из данной последовательности является локальным максимумом (при $i = 2$ ).

f = open("file.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 0
for i in range(1, n - 1):
    if (a[i] > a[i - 1]) and (a[i] > a[i + 1]):
        ans += 1
print(ans)

Ответ: 17