РУҚА
24

Жауабы: Іздеу минимального фрагмента

ЕГЭ · Информатика · Тапсырма 24 · Массивтер және жолдар
ЖоғарыФИПИ199381Қысқа жауап≈ 10 минут
Дұрыс жауап

Числовой ответ нельзя определить без содержимого прилагаемого текстового файла.

У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.

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

Условие

Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$.

Определите минимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов $AB$ (в указанном порядке) встречается ровно 220 раз.

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

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

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

Считать перекрывающиеся вхождения неправильно.

Искать только неперекрывающиеся подстроки.

Не учитывать, что пара $AB$ может начинаться на последнем символе выбранного фрагмента и выходить за его границу.

Минимизировать число пар вместо длины фрагмента.

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

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

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Сондықтан жанында есептеулер бар: олардан жауаптың неге негізделгені көрінеді, және тек қана нәтижемен емес, шешім барысын да салыстыруға болады.

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