Максимальная допустимая последовательность

ЕГЭ · Информатика · Тапсырма 24 · Массивтер және жолдар

КүрделіФИПИB31CB5Қысқа жауап≈ 5 минутЖауап сверен с ключом

Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N. Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом. Для выполнения этого задания следует написать программу.

Файл к тапсырма

B31CB5.zipZIP архиві · 314 КБВнутри: 332_24.txt

Условие как в банке ФИПИ — открыть и сверить

Дұрыс жауапты жазыңыз.

Тапсырма выполняется с использованием прилагаемых тапсырмаға файлов.

Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N.

Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом.

Для выполнения этого тапсырмалар следует написать программу.

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.

1Мягкая — с чего смотретьдеңгей 1 из 3

Просматривайте файл слева направо и отслеживайте длину текущего подходящего фрагмента.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Недопустимой является только соседняя пара K и M в любом порядке: KM или MK.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

При обнаружении пары KM или MK начинайте подсчёт текущего фрагмента заново с последнего символа. Максимальная найденная длина равна 112.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.

Шешімді ашу

ПредыдущаяМаксимальное арифметическое выражениеСледующаяМаксимальная разрешённая последовательность

Тапсырма 24 ЕГЭ, информатика