Задания
Версия для печати и копирования в MS Word
Тип 24 № 81808
i

Тек­сто­вый файл со­сто­ит из де­ся­тич­ных цифр и за­глав­ных букв ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те в при­ла­га­е­мом файле мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых под­стро­ка 2025 встре­ча­ет­ся не менее 90 раз и при этом со­дер­жит­ся ровно 80 букв Y.

В от­ве­те за­пи­ши­те число  — ко­ли­че­ство сим­во­лов в най­ден­ной по­сле­до­ва­тель­но­сти.

Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

Спрятать решение

Ре­ше­ние.

При­ведём ре­ше­ние на языке Python.

s = 'Y' + open('DEMO_24.txt').readline() + 'Y'

maxi = 0

n_y = [x for x in range(len(s)) if s[x] == 'Y']

for i in range(len(n_y) - 81):

if s[n_y[i + 1]: n_y[i+81]].count('2025') >= 90:

maxi = max(maxi, n_y[i + 81] - n_y[i] - 1)

print(maxi)

 

Ответ: 2981.

 

При­ведём ре­ше­ние Юрия Кра­силь­ни­ко­ва на языке Python.

a=open('DEMO_24.txt').readline().strip().split('Y')

dl=[len(x) for x in a]

kol=[x.count('2025') for x in a]

print(max([sum(dl[i:i+81])+80 for i in range(len(dl)-80) if sum(kol[i:i+81]) >= 90]))

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ−2026 по ин­фор­ма­ти­ке