ЕГЭ Информатика · Задание 24 Обработка строк

📄 Задание №24 ЕГЭ по информатике (анализ текста)

📌 Что это за задание

  • Задание на обработку текстового файла
  • Файл состоит из символов: A, B, C, D, E, F
  • Нужно найти самую длинную непрерывную подстроку
  • Внутри этой подстроки пара символов BC встречается ровно 190 раз
  • Ответ — длина найденной последовательности

⭐ Баллы

🔹 Первичные баллы

  • Минимум: 0
  • Максимум: 1

🔹 Тестовые баллы

Первичный балл Итоговый балл
1 2–7

📊 Экзамен в целом

  • Максимальный первичный балл за экзамен: 29
  • Максимальный тестовый балл: 100

⚠️ Важно

  • Считается именно пара BC (B сразу перед C)
  • Пары могут перекрываться
  • Подстрока должна быть непрерывной
  • Нужно найти максимальную длину, а не количество подстрок

💡 Идея решения

  • Использовать скользящее окно (два указателя)
  • Двигать правую границу и считать количество BC
  • Если пар стало больше 190 — сдвигать левую границу
  • Когда пар ровно 190 — обновлять максимум длины