Задание 24. Информатика. ЕГЭ. Поляков-2535
- Просмотры: 154
- Изменено: 1 февраля 2025
(В.Н. Шубинкин) Текстовый файл состоит не более чем из \(10^6\) символов — заглавных латинских букв и цифр. Убывающей подпоследовательностью будем называть непрерывную последовательность символов, расположенных в порядке уменьшения их номера в кодовой таблице символов ASCII. Найдите наибольшую убывающую подпоследовательность в этом файле, запишите в ответе номер символа в файле, с которого она начинается (нумерация символов начинается с \(1\)). Если таких последовательностей несколько, используйте первую из них.
Решение:
Python
Два указателя
s = open('24.txt').readline()
l = 0
mlen = 0
b = -1
for r in range(1, len(s)):
if s[r] >= s[r-1]:
if r - l > mlen:
mlen = r - l
b = l
l = r
print(b + 1)
Ответ: \(14\)