Е24.55 подстрока 2025 встречается не менее 90 раз и при этом содержится ровно 80 букв Y

Администратор

1 год назад

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

В ответе запишите число — количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.

Ответ:

ZIP

Основная волна 11.06.2025 ЕГЭ по информатике – задание №24

Демонстрационный вариант ЕГЭ 2026 г. – задание №24

Показать решение...

Решение:

s = open('ege-inf-osnovnayavolna-110625-q24.txt').readline()
l=m=ky=k2=0
for r in range(len(s)):
    if s[r]=='Y': ky+=1
    if r>=3 and s[r-3]+s[r-2]+s[r-1]+s[r]=='2025': k2+=1
    while ky>80:
        if s[l]=='Y': ky-=1
        if s[l]+s[l+1]+s[l+2]+s[l+3]=='2025': k2-=1
        l+=1
        k=0
    if ky==80 and k2>=90: m= max(m, r-l+1)
print(m)

s = open('ege-inf-osnovnayavolna-110625-q24.txt').readline()

l=m=ky=k2=0

for r in range(len(s)):

if s[r]=='Y': ky+=1

if r>=3 and s[r-3]+s[r-2]+s[r-1]+s[r]=='2025': k2+=1

while ky>80:

if s[l]=='Y': ky-=1

if s[l]+s[l+1]+s[l+2]+s[l+3]=='2025': k2-=1

l+=1

k=0

if ky==80 and k2>=90: m= max(m, r-l+1)

print(m)

ИЛИ

s = open('ege-inf-osnovnayavolna-110625-q24.txt').readline()
m=0
for l in range(len(s)):
    for r in range(l+m, len(s)+1):
        c = s[l:r]
        if c.count('Y')>80: break
        if c.count('Y')==80 and c.count('2025')>=90: m = max(m, len(c))
    #if l%100000==0: print(l, len(s), m)
print(m)

s = open('ege-inf-osnovnayavolna-110625-q24.txt').readline()

m=0

for l in range(len(s)):

for r in range(l+m, len(s)+1):

c = s[l:r]

if c.count('Y')>80: break

if c.count('Y')==80 and c.count('2025')>=90: m = max(m, len(c))

#if l%100000==0: print(l, len(s), m)

print(m)

Ответ: 2981