5 Шпаргалка по заданию 26
Шпаргалка по заданию 26
⚠️ Ещё раз главное: шаблона нет Не пытайся выучить готовый код «под задание 26» — его не существует. Тренируй навык: прочитал условие → понял правило → собрал решение из знакомых приёмов → проверил на примере из условия. Ниже — не шаблон, а набор кирпичиков. |
Чтение файла
f = open("26.txt")
N, K = [int(x) for x in f.readline().split()] # разбор первой строки (параметры)
for line in f: # перебор записей
parts = line.split() # разбить строку на части
# дальше — int(...) для чисел, часть может быть буквой (сорт, тип)Частые приёмы
a.sort() # сортировка списков по первому элементу
a.sort(key=lambda x: x[1]) # сортировка по нужному полю
sorted(vals, reverse=True) # по убыванию (для рейтингов/мест)
state = [0] * (K + 1) # массив состояний: индекс = номер объекта
state[i] = end + 5 # запомнить, когда объект освободится
V += S # накопитель
if V + S > K: r.append(V); V = S # зафиксировать результат и сбросить
rank.index(x) + 1 # место x в рейтинге (rank — по убыванию)
int(t[:2]) # часы из времени "ЧЧ:ММ:СС"Жадный выбор «первого подходящего»
for i in range(1, K + 1): # перебор кандидатов по возрастанию номера
if st >= free[i]: # первый освободившийся
free[i] = end + 5 # занять его
break # и сразу выйти — он с минимальным номером⚠️ Типичные ошибки 1. Перепутал порядок вывода. Читай последнее предложение: что просят первым — место, количество, номер? Порядок легко перевернуть и потерять баллы при верном алгоритме. 2. Не проверил код на примере из условия. Всегда сначала маленький пример — потом большой файл. 3. Спутал строгое и нестрогое неравенство. «Не ранее чем через 5 минут» — это 4. Забыл про пороги и паузы: 5. Резервную копию/остаток посчитал не тем: копия — это накопленное в момент переполнения, а не сам запрос. 6. Неправильно разобрал строку: где число, где буква, где время. Сначала посмотри на первые строки файла глазами. 7. Не учёл «нумерация с единицы» — места, номера приёмщиков и деталей часто считаются с 1, а не с 0. |
💡 Последнее напутствие Задание 26 — не про заучивание, а про мышление. Оно проверяет, умеешь ли ты взять незнакомую задачу и аккуратно, по шагам переложить её правила в код. Хорошая новость: приёмы повторяются (сортировка, жадность, симуляция, накопитель) — меняются только легенды. Прорешай побольше разных задач 26 прошлых лет, и любая новая перестанет пугать. Читай условие медленно, проверяй на примере, следи за порядком вывода — и два балла твои. Удачи на экзамене — Профиматика с тобой! |