ОлимпиадаИнформатикаЗадание 11Олимпиадный

Задание №168970: Задание 11

Страница появится в поиске после публикации подробного проверенного решения.
Условие

11 класс, 16.02.2026 Примеры стандартный ввод стандартный вывод aabab 0 4 1 ? 3 5 0 ? 1 5 ! 1 ? 1 5 aaababbaba 2 6 3 ? 1 10 1 ! 2 2 ? 1 10 ? 2 7 ! 4 ? 2 8 Замечание Разберем первый пример. Первый запрос приходит к подстроке t[3...5] = ”bab”, которая уже является палиндромом, поэтому ответ на этот запрос равен 0. Второй запрос приходит ко всей строке t, которая палиндромом не является. После одного шага процесса строка бы превратилась в ”a”, что уже является палиндромом, поэтому ответ на этот запрос равен 1. Третий запрос меняет в строке t первый символ, после чего t = ”babab”. Четвертый запрос снова приходит ко всей строке, которая стала палиндромом после третьего запроса, поэтому ответ на этот запрос равен 0. Страница 7 из 9 Высшая проба 2026

📎 1130279295.pdf

Что проверяет это задание

Задание относится к теме «Задание 11» и рассчитано на уровень 11 класса. Для решения понадобятся:

  • формализация задачи
  • построение алгоритма
  • проверка граничных случаев

Источник: Высшая проба НИУ ВШЭ — официальный архив

Качество материала

Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.

Условиеполное
Первоисточникуказан
Подробное решениеготовится
Проверка дублейосновная версия

Происхождение задания

Банк заданий
Высшая проба НИУ ВШЭ — официальный архив
Организатор
НИУ ВШЭ
Материалы
1 файл
Открыть официальный архив ↗

Связанные понятия

ИнформатикаЗадание 11Задание 11 · тип 11формализация задачипостроение алгоритма

План самостоятельного решения

  1. Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
  2. Свяжите условие с темой «Задание 11» и выберите подходящее правило, формулу или способ рассуждения.
  3. Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
  4. Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.

Ориентировочное время: 15 минут.

Закрепить тему

После разбора попробуйте решить ещё десять заданий по предмету «Информатика». Вариант формируется заново, а ответы можно сразу проверить.

Собрать тренировочный вариант → Все задания по теме

Подробный разбор

Решение по шагам

Решение проверяется редакцией.

Самопроверка после решения

  • Я использовал все данные из условия и не добавил неподтверждённых предположений.
  • Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
  • Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
  • Я сравнил свой ход решения с разбором и понял причину каждого отличия.

Типичные ошибки

  • Перепутать основание системы счисления.
  • Не учесть границы диапазона.
  • Проверить алгоритм только на одном примере.
Сложность: Олимпиадный