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

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те длину самой длин­ной не­пре­рыв­ной под­по­сле­до­ва­тель­но­сти, где сим­вол Y встре­ча­ет­ся не более 100 раз. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

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

Ре­ше­ние.

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

f=open('24.txt')

s=f.readline()

lens=len(s)

mas=[]

for i in range(lens):

if s[i]=='Y':

mas.append(i)

if len(mas)<=100:

print(lens)

else:

maxl=mas[100]

for i in range(len(mas)-101):

maxl=max(maxl,mas[i+101]-mas[i]-1)

maxl=max(maxl,lens-mas[i+1])

print(maxl)

 

В ре­зуль­та­те ра­бо­ты дан­но­го ал­го­рит­ма при вводе дан­ных из файла в усло­вии по­лу­ча­ем ответ  — 169.

 

Ответ: 169.

 

При­ме­ча­ние. Путь к файлу не­об­хо­ди­мо ука­зать со­глас­но рас­по­ло­же­нию файла на Вашем ком­пью­те­ре.

 

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

f=open('24.txt')

s=f.readline()

f.close()

s=s.split('Y')

max_len=0

for i in range(len(s)-100):

st='Y'.join(s[i:i+101])

if max_len < len(st):

max_len=len(st)

print(max_len)

Источник: ЕГЭ по ин­фор­ма­ти­ке 19.06.2023. Ос­нов­ная волна. Раз­ные го­ро­да