Вариант «Иглин-Михайлов-2» (2027): алгоритмы обработки данных. Разбор задания 26, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 26
(А. Михайлов) В крупной IT-компании эксплуатируется более 100 вычислительных кластеров.
Все кластеры пронумерованы, начиная с единицы.
Служба технической поддержки получает автоматические тикеты (заявки) об аппаратных сбоях.
В тикете указан номер кластера и номер сервера внутри него, где требуется обслуживание; каждому тикету присваивается уникальный идентификатор — натуральное число, не превышающее 1 000 000.
На один и тот же сервер могут поступить тикеты сразу от нескольких систем мониторинга.
Определите номер кластера, который имеет наибольшее количество подряд идущих серверов с тикетами на обслуживание.
Если есть несколько кластеров с одинаковым максимальным количеством серверов, выберите тот кластер, у которого наименьший искомый сервер имеет минимальный номер тикета.
Входные данные
В первой строке входного файла — натуральное число N (не больше 200 000) — количество тикетов.
Каждая из следующих N строк содержит три числа: номер тикета, номер кластера и номер сервера (все натуральные, не превышающие 1 000 000).
Выходные данные
Два натуральных числа: номер кластера с максимальной цепочкой подряд идущих серверов и номер первого сервера в этой цепочке.
Пример входного файла
9
100 1 2
50 1 3
80 1 4
10 2 5
20 2 6
30 2 7
40 2 8
5 2 10
15 2 11
Разбор примера.
В кластере 1 серверы 2, 3, 4 — три подряд.
В кластере 2 цепочки 5–8 (четыре сервера) и 10–11 (два сервера).
Максимум — четыре сервера в кластере 2, цепочка начинается с сервера 5.
Ответ для примера: 2 5
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 26 в этом варианте
В пробнике «Иглин-Михайлов-2» задание 26 — алгоритмы обработки данных. За верный ответ — 2 первичных балла. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 26, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 26 из варианта «Иглин-Михайлов-2»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 26 в ЕГЭ?
- 2 первичных — по разбаловке ФИПИ 2027.
- Что проверяет задание 26 ЕГЭ по информатике?
- Задание 26 — алгоритмы обработки данных. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
