3 Что надо знать для решения
Что надо знать для решения
Формат файла на экзамене
Файл к заданию 26 — текстовый (.txt), читается напрямую, без пересохранений. Структура почти всегда одинаковая:
Первая строка — параметры задачи (например,
N K— количество записей и какой-то лимит).Дальше N строк — сами записи (по несколько чисел или чисел с буквами в строке).
Первым делом всегда разбираемся, что лежит в каждой строке — от этого зависит весь парсинг.
Не шаблон, а набор «кирпичиков»
Раз единого шаблона нет, важно держать в голове набор приёмов, из которых собирается решение под конкретную задачу. Вот что нужно чаще всего:
Чтение и разбор файла —
open,readlineдля шапки, перебор строк,split(),int().Сортировка с ключом —
a.sort()илиsorted(a, key=...). Очень часто данные надо упорядочить по времени, по баллу, по началу события.Накопитель и сброс — держим текущую сумму/состояние, при выполнении условия «фиксируем результат и обнуляем» (как резервная копия у сервера).
Массив состояний — например,
free[i]= «когда освободится приёмщик i» или «сколько накопил клиент i». Индекс — это номер объекта.Жадный выбор — на каждом шаге берём «первого подходящего» (с минимальным номером, с минимальной ценой и т.п.), не перебирая все варианты.
Рейтинг / место по значению — «сколько элементов строго больше данного» = место в рейтинге.
💡 Золотое правило задания 26 Всегда сначала проверяй свой код на маленьком примере из условия. В условии почти всегда есть «типовой пример» с готовым ответом. Прогони на нём — сойдётся ответ, значит логика верна, можно запускать на большом файле. Не сойдётся — ищешь ошибку на маленьких данных, где всё видно. Это экономит кучу времени и спасает от обидных нулей. |
⚠️ Читай, что и в каком порядке просят вывести В задании 26 ответ — это два числа, и порядок важен. «Определите место и количество» — значит сначала место, потом количество. Легко машинально напечатать наоборот и потерять оба балла при верном алгоритме. Последнее предложение условия — самое важное, перечитывай его дважды. |