Question

Найти подпоследовательность максимальной длины, которая содержит только цифры 6, 7, 8, 0 и знаки операций «−», «*», при соблюдении следующих условий:

- Возле цифры 0 не может быть знака операции.
- В выражении не должно быть умножения на отрицательные числа.
- В выражении не должно быть повторяющихся знаков операций (например, «**» или «−−»).

Пример правильного выражения: `6787-86`.
Пример неправильного выражения: `6786*−78` (содержит повторяющиеся знаки и отрицательное число).

В ответе запишите длину найденной последовательности.

Accepted Answer

40

Answer

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

Логика работы:

1. Читаем содержимое файла.
2. Заменяем все недопустимые последовательности (двойные операции, операции рядом с нулём, операции в неправильном порядке) на разделитель.
3. Разбиваем строку по разделителю.
4. Для каждого фрагмента удаляем операции с краёв и ведущие нули.
5. Оставляем только фрагменты, содержащие хотя бы одну операцию.
6. Находим максимальную длину.

```python
s = open('69932.txt').readline()

# Заменяем недопустимые комбинации на разделитель
s = s.replace('--', '!')
s = s.replace('**', '!')
s = s.replace('-0', '!')
s = s.replace('0-', '!')
s = s.replace('*0', '!')
s = s.replace('0*', '!')
s = s.replace('*-', '!')
s = s.replace('-*', '!')

# Разбиваем по разделителю
parts = s.split('!')

max_len = 0
for part in parts:
    # Удаляем операции с краёв
    while part and part[0] in '-*':
        part = part[1:]
    while part and part[-1] in '-*':
        part = part[:-1]
    
    # Удаляем ведущие нули
    while part and part[0] == '0':
        part = part[1:]
    
    # Проверяем наличие операции и обновляем максимум
    if part and ('*' in part or '-' in part):
        max_len = max(max_len, len(part))

print(max_len)
```

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