Задача к ЕГЭ по информатике на тему «прочие прототипы» №11

Текстовый файл состоит не более чем из 106  заглавных букв латинского алфавита. Локальным максимумом называется символ, id которого в таблице ASCII больше номеров предыдущего и последующего символа в строке. Будем считать, что первый и последний элемент строки не могут быть локальными максимумами. Найдите максимальное расстояние между двумя соседними локальными максимумами, расстояние в данной задаче это разность индексов.

Для выполнения этого задания следует написать программу. Воспользуйтесь файлом «Задание_42_ДЗ». В ответе запишите искомое расстояние.

f = open(’Задание_42_ДЗ.txt’)
 
s = f.read()
 
ar = []
 
for i in range(1, len(s) — 1):
 
    if s[i] > s[i + 1] and s[i] > s[i — 1]:
 
        ar.append(i)
 
maxim = 0
 
for i in range(len(ar) — 1):
 
    maxim = max(maxim, ar[i + 1] — ar[i])
 
print(maxim)

 

Ответ: 20
Оцените статью
Я решу все!