4 Разбор задач

Разбор задач

Все задачи ниже — реальные задания 26 из вариантов ЕГЭ 2026 года (вебинар Профиматики от 24.08.2026). Данные взяты из официальных прилагаемых файлов.

Обрати внимание: три задачи — три совершенно разные логики. Это и есть суть задания 26.

Задача 1. Сервер и резервное копирование

Условие

Сервер выполняет запросы на передачу данных. Сведения о каждом запросе (время регистрации, идентификатор клиента и объём переданных данных) сохраняются в журнале, а сам запрос — в специальном разделе памяти ограниченного объёма. Каждый раз, когда в разделе остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, освобождает раздел и продолжает работу. Определите идентификатор клиента, с которого передан наибольший суммарный объём данных не позднее 11:59:59, а также сумму объёмов двух наибольших резервных копий (в Кбайт).

Первая строка: N (число записей) и K (вместимость раздела). Далее N строк: время в формате ЧЧ:ММ:СС, идентификатор клиента C и объём запроса S.

Разбор

Тут две независимые задачи в одной, и обе решаются за один проход по файлу.

Первая часть — резервные копии. Держим переменную V — сколько данных сейчас накоплено в разделе. Для каждого запроса объёмом S смотрим: влезает ли он. Если V + S > K — места не хватает, значит сервер делает резервную копию всего, что уже накоплено (это объём V), освобождает раздел и кладёт туда текущий запрос (V = S). Если влезает — просто прибавляем: V += S. Все объёмы копий складываем в список, в конце берём два наибольших.

Вторая часть — клиент-рекордсмен до полудня. Заводим массив ID, где ID[C] — сколько всего передал клиент с номером C. Но считаем только запросы не позднее 11:59:59 — то есть те, у которых час (первые две цифры времени) меньше 12. В конце ищем клиента с максимальной суммой.

📌 Два тонких момента

Резервная копия — это накопленный объём в момент переполнения, а не сам запрос, который не влез. И «не позднее 11:59:59» — это часы 00…11, то есть int(время[:2]) < 12. Последний остаток в разделе копией не считается — он никуда не «сбрасывался».

Решение на Python

a = open("1.txt")
N, K = [int(x) for x in a.readline().split()]   # N записей, K — вместимость раздела
ID = [0] * 1000000                               # ID[C] — суммарный объём клиента C
r = []                                           # объёмы всех резервных копий
V = 0                                            # сколько накоплено в разделе сейчас
for line in a:
    t, C, S = line.split()                       # время (строка), клиент, объём
    C, S = int(C), int(S)                        # клиента и объём — в числа
    if V + S > K:                                # запрос не влезает в раздел
        r.append(V)                              # копия = всё накопленное
        V = S                                    # раздел освобождён, кладём текущий запрос
    else:
        V += S                                   # влезает — добавляем к накопленному
    if int(t[:2]) < 12:                          # время не позднее 11:59:59 (часы 00…11)
        ID[C] += S                               # копим объём клиента C
r.sort(reverse=True)                             # копии по убыванию
print(ID.index(max(ID)), r[0] + r[1])            # клиент-рекордсмен и сумма двух наибольших копий

Первое число — ID.index(max(ID)) — номер клиента с наибольшим суммарным объёмом до полудня. Второе — сумма двух самых больших резервных копий.

Ответ: 9517 46436

Задача 2. Рейтинг деталей и особенные детали

Условие

На производственной линии обрабатываются детали, каждая получает балл качества. Для партии из N деталей баллы сохраняются в порядке обработки (нумерация с единицы). Деталь занимает в рейтинге место R, если ровно R − 1 деталей имеют больший балл (несколько деталей могут делить одно место). Деталь считается особенной, если: 1) она обработана после детали с самым высоким баллом в партии; 2) балл детали, обработанной сразу после искомой, отличается от её балла не более чем на K. Особенная деталь также должна иметь балл в диапазоне от A до B включительно. Определите наивысшее возможное место особенной детали в рейтинге и общее количество особенных деталей.

Первая строка: N. Вторая: A, B, K. Далее N строк — баллы деталей по порядку обработки.

Разбор

Разберём по шагам.

Место в рейтинге. «Ровно R − 1 деталей имеют больший балл» — это стандартный рейтинг. Место детали с баллом x = (сколько деталей с баллом строго больше x) + 1. Удобный приём: отсортируем все баллы по убыванию в список rank; тогда rank.index(x) — это позиция первого вхождения x, то есть как раз число деталей с большим баллом, а место = rank.index(x) + 1.

Где искать особенные. Особенная деталь обработана после детали с максимальным баллом. Находим позицию максимума top = ball.index(max(ball)) и дальше идём только по деталям правее неё.

Два условия особенности. Для детали на позиции i: её балл в диапазоне A ≤ ball[i] ≤ B, и балл следующей детали отличается не больше чем на K: abs(ball[i] - ball[i+1]) <= K. Если оба выполнены — запоминаем место этой детали.

Ответ. Наивысшее место — это наименьший номер места среди найденных (min), плюс общее количество особенных деталей (len).

⚠️ Порядок вывода — частая ловушка!

Условие просит сначала место, потом количество. То есть print(min(r), len(r)), а не наоборот. Если напечатать len(r), min(r) — алгоритм верный, а ответ неправильный. Здесь официальный ответ — 11797 18: место 11797, деталей 18.

Решение на Python

a = open("2.txt")
N = int(a.readline())
A, B, K = [int(x) for x in a.readline().split()]     # диапазон [A; B] и максимальная разность K
ball = [int(x) for x in a]                            # баллы всех деталей по порядку обработки
top = ball.index(max(ball))                           # позиция детали с наибольшим баллом
rank = sorted(ball, reverse=True)                     # баллы по убыванию — для вычисления мест
r = []                                                # места найденных особенных деталей
for i in range(top, len(ball) - 1):                   # идём только ПОСЛЕ максимума
    if A <= ball[i] <= B and abs(ball[i] - ball[i+1]) <= K:
        r.append(rank.index(ball[i]) + 1)             # место = (сколько баллов больше) + 1
print(min(r), len(r))                                 # СНАЧАЛА место, ПОТОМ количество

📌 Про скорость

rank.index(...) внутри цикла работает не мгновенно, но особенных деталей немного, а вызываем мы его только для них — так что на экзаменационных данных программа отрабатывает за секунду. Если бы место надо было считать для всех деталей сразу, стоило бы завести словарь «балл → место».

Ответ: 11797 18

Задача 3. Виноград: сборщики и приёмщики

Условие

На винограднике работают N сборщиков и K приёмщиков. Каждый сборщик собирает один сорт: A или B. Приёмщики с нечётными номерами принимают сорт A, с чётными — сорт B. Умная камера задаёт для каждого сборщика время начала и окончания приёмки партии. Приёмщик начинает получать следующую партию не ранее чем через 5 минут после окончания предыдущей. Система отправляет сборщика к свободному приёмщику нужного сорта с минимальным номером; если свободных нет — виноград уходит на рынок. Определите максимальное суммарное количество принятых партий и номер приёмщика, принявшего партию последним.

Первая строка: K и N. Далее N строк: время начала и окончания приёмки (в минутах от начала дня) и буква сорта.

Разбор

Это симуляция с жадным выбором.

Порядок обработки. Партии приходят по времени начала, поэтому сначала сортируем все записи по времени старта: a.sort() (сортирует списки по первому элементу — как раз по началу).

Состояние приёмщиков. Заводим массив free, где free[i] — момент, когда приёмщик i освободится и сможет взять новую партию. В начале все свободны (0).

Жадный выбор. Для каждой партии смотрим её сорт. Сорт A — перебираем нечётные номера 1, 3, 5, …; сорт B — чётные 2, 4, 6, …. Идём по номерам по возрастанию и берём первого, кто уже освободился (st >= free[i]). Назначаем ему партию, запоминаем номер и обновляем free[i] = end + 5 (занят до конца плюс 5 минут паузы). Как только назначили — break. Если ни один не свободен — партия уходит на рынок (просто пропускаем).

Ответ. Количество принятых партий — это длина списка назначений len(r). Номер последнего приёмщика — r[-1] (так как партии обрабатывались по возрастанию времени старта, последняя в списке — самая поздняя).

📌 Ключевые детали

Пауза ровно 5 минут: free[i] = end + 5. Свободен — если освободился к моменту старта новой партии: st >= free[i] (нестрогое неравенство). И «минимальный номер» — поэтому перебираем номера снизу вверх и берём первого подходящего.

Решение на Python

f = open("3.txt")
K, N = [int(x) for x in f.readline().split()]        # K приёмщиков, N сборщиков
a = []
for line in f:
    st, end, s = line.split()                        # начало, конец, сорт (буква)
    a.append([int(st), int(end), s])                 # время — в числа, сорт — строка
a.sort()                                             # по времени начала приёмки
free = [0] * (K + 1)                                 # free[i] — когда приёмщик i освободится
r = []                                               # номера приёмщиков, принявших партии
for st, end, s in a:
    nums = range(1, K + 1, 2) if s == 'A' else range(2, K + 1, 2)  # A → нечётные, B → чётные
    for i in nums:                                   # ищем свободного с минимальным номером
        if st >= free[i]:                            # приёмщик уже освободился
            r.append(i)                              # он принимает эту партию
            free[i] = end + 5                        # занят до конца плюс 5 минут паузы
            break                                    # партия принята — дальше не ищем
print(len(r), r[-1])                                 # всего партий и последний приёмщик

Ответ: 9338 52