Задание №99. Текстовый файл состоит не более чем из 106символовL,DиR.

Задание №99 ЕГЭ Информатике

Условие задания #99

Текстовый файл состоит не более чем из 10⁶ символов L, D и R. Определите максимальную длину цепочки вида LDRLDRLDR... (составленной из фрагментов LDR, последний фрагмент может быть неполным).

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Задание 24

Ответ:

Решение

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

f = open('24.txt').readline()
k = m = 0
for i in range(len(f)):
    if (f[i] == 'L' and k%3 == 0) or (f[i] == 'D' and k%3 == 1) or (f[i] == 'R' and k%3 == 2):
        k += 1
        m = max(m, k)
    elif f[i] == 'L': k = 1
    else: k = 0
print(m)

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

Ответ: 15.

Видеоразбор:

Понятно ли решение?

Решения от учеников

Задание №99 Задание №89330 Задание №1227 Задание №1891 Задание №53261 Задание №73587 Задание №10949 Задание №10948 Задание №10953 Задание №10952 Задание №51422 Задание №51423 Задание №73576 Задание №33378 Задание №73632

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!