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

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

Текстовый файл 6.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более $106$ символов. Запишите в ответе номер символа, с которого начинается наибольшая убывающая подпоследовательность. Убывающей подпоследовательностью будем называть последовательность символов, расположенных в порядке уменьшения их номера в кодовой таблице символов ASCII. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте последнюю из них.

f = open(’6.txt’)
s = f.readline()

count = 1
maxi = 0
nomer = 0
nomermax = 0
for i in range (1,len(s)):
    if ord(s[i])<ord(s[i-1]):
        if count ==1:
            nomer = i
        count+=1
        if count >= maxi:
            maxi = count
            nomermax = nomer
    else:
        count = 1

print(nomermax)

Ответ: 44701