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» — это часы |
Решение на 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).
⚠️ Порядок вывода — частая ловушка! Условие просит сначала место, потом количество. То есть |
Решение на 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)) # СНАЧАЛА место, ПОТОМ количество📌 Про скорость
|
Ответ: 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 минут: |
Решение на 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 |