РУҚА
24

Жауабы: Максимальная цепочка символов

ЕГЭ · Информатика · Тапсырма 24 · Массивтер және жолдар
КүрделіФИПИA520F8Қысқа жауап≈ 5 минутЖауап сверен с ключом
Дұрыс жауап
104
104
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

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

Условие

Текстовый файл состоит не более чем из 1 200 000 символов $A$, $B$, $C$ и $D$. Определите максимальное количество идущих подряд символов, среди которых нет символов $B$ и $D$, стоящих рядом. Для выполнения этого задания следует написать программу.

Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Сбрасывают длину только при появлении символа $B$ или $D$, не проверяя соседство.

Учитывают только пару $BD$, но забывают про обратную пару $DB$.

После найденной запрещённой пары начинают жаңа фрагмент с длины 0 вместо 1.

Откуда взялся этот ответТалдау бөлінген 3 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

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

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Массивы и строки»: в ней 238 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.