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

Файл со­сто­ит из букв ла­тин­ско­го ал­фа­ви­та и де­ся­тич­ных цифр. Опре­де­ли­те мак­си­маль­ную длину под­це­поч­ки, ко­то­рая со­дер­жит ком­би­на­цию цифр 2025 (в ука­зан­ном по­ряд­ке) ровно 60 раз, при этом ис­ко­мая по­сле­до­ва­тель­ность на­чи­на­ет­ся на ком­би­на­цию цифр 2025 (в ука­зан­ном по­ряд­ке) и со­дер­жит не менее 120 букв Ү.

 

За­да­ние 24

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

Ре­ше­ние.

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

s = open('81490.txt').readline().split('2025')

maxi = 0

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

st = '2025' + '2025'.join(s[i:i + 60])

if st.count('Y') >= 120:

maxi = max(maxi, len(st) + 3)

print(maxi)

 

Ответ: 3026.

 

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

s=open('81490.txt').readline().strip()

b=[i for i in range(len(s)-3) if s[i:i+4]=='2025'] + [len(s)-3]

t=[b[i+60]-b[i] for i in range(len(b)-60) if s[b[i]:b[i+60]+3].count('Y')>=120]

print(max(t)+3)

 

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

a=open('81490.txt').readline().strip().split('2025')[1:]

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

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

ans=[sum(dl[i:i+60])+4*60+(3 if i < len(dl)-61 else 0) for i in range(len(dl)-60) if sum(kol[i:i+60]) >= 120]

print(max(ans))

Источник: ЕГЭ по ин­фор­ма­ти­ке 11.06.2025. Ос­нов­ная волна. Даль­ний Во­сток