Question

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

Accepted Answer

3026

Answer

Идея решения: разбить строку по разделителю 2025, затем для каждого окна из 60 последовательных фрагментов проверить количество букв Y и вычислить длину восстановленной подцепочки.

Разделим исходную строку по подстроке 2025. Это даст нам массив фрагментов между вхождениями 2025. Каждый фрагмент — это часть строки между двумя последовательными вхождениями комбинации 2025.

Для каждого окна из 60 последовательных фрагментов (начиная с индекса $i$) восстановим подцепочку, соединив эти фрагменты обратно через 2025. Подцепочка будет иметь вид: 2025 + фрагмент[i] + 2025 + фрагмент[i+1] + ... + 2025 + фрагмент[i+59].

Проверим, содержит ли восстановленная подцепочка не менее 120 букв Y. Если да, вычислим её длину и обновим максимум.

```python
s = open('81490.txt').readline().strip()
parts = s.split('2025')[1:]

letter_counts = [part.count('Y') for part in parts]
lengths = [len(part) for part in parts]

answer = []
for i in range(len(parts) - 60):
    if sum(letter_counts[i:i+60]) >= 120:
        total_length = sum(lengths[i:i+60]) + 4 * 60
        answer.append(total_length)

print(max(answer))
```

Логика работы:
1. Читаем файл и разбиваем строку по 2025, исключая первый пустой элемент (до первого вхождения).
2. Для каждого фрагмента подсчитываем количество букв Y и его длину.
3. Перебираем все окна из 60 последовательных фрагментов.
4. Для каждого окна суммируем количество букв Y. Если сумма ≥ 120, вычисляем длину подцепочки: сумма длин 60 фрагментов плюс 60 вхождений 2025 (каждое по 4 символа).
5. Выводим максимальную найденную длину.

Задание №24ПрограммированиеЕГЭ по информатике