Задание №26. Короткий конспект
Выбор порядка обработки, два критерия ответа, границы совместимости, группировка и точное обновление состояния.
До сортировки определяются смысл записи, ограничения, основной и дополнительный критерии, единицы двух чисел ответа. Заголовок файла читается отдельно. Повторяющиеся значения могут обозначать разные объекты.
Выбор объектов
- Мероприятия. Сортировка по концу; следующее выбирается при
start >= finish, если стык разрешён. Ранний конец сохраняет все возможности продолжения и даёт максимум количества. - Позднейший конец. При максимальном количестве k сохраняются первые k-1 выбранных мероприятий. Среди совместимых последних ищется максимальный конец. Для максимального перерыва ищется максимальное начало и вычитается конец сохранённой части.
- Коробки. Без ограничения на материал: размеры вниз, каждый следующий не больше предыдущего минус зазор. Самый крупный допустимый размер сохраняет возможности вложения. При чередовании материалов нужны лучшие длины цепочек по размеру и материалу; простой старт с максимальной коробки не гарантирует ответа.
- Общая вместимость. Самые лёгкие объекты дают минимальную сумму для каждого количества. После определения k первые k-1 сохраняются, последний заменяется самым тяжёлым допустимым.
- Отдельные контейнеры. Контейнеры по вместимости вниз; каждому самый тяжёлый оставшийся груз, который помещается. Слишком тяжёлый не подойдёт и меньшим контейнерам.
Порядок и группы
Поля ключа сравниваются последовательно. Пусть score обозначает балл, а number номер объекта. Тогда (-score, number) означает балл вниз, при равенстве номер вверх. ID объекта, его место в рейтинге и порядок обработки различаются. Если алгоритм дан в условии, воспроизводятся все его шаги.
Товары объединяются по артикулу, но средняя цена считается по всем единицам. Для промежутков в ряду группируется ряд; для просвета перед креслом группируется номер кресла.
Между соседними занятыми координатами a<b свободны b-a-1 позиций. Ровно два свободных места означают b-a=3. Покупаемое кресло не входит в число свободных перед ним.
События и проверка
Состояние обновляется в порядке времени. Стык допускается через >=; доступность только после конца требует >. Порядок событий с одинаковым временем должен соответствовать условию. Минимальный номер свободного окна не равен самому рано освободившемуся окну.
В журнале сервера ↗ занято u, новый запрос занимает s, вместимость равна K. При u+s>K сначала копируется прежний объём, затем память очищается и добавляется запрос. Равенство не вызывает копию; остаток в конце не копируется автоматически.
Перед ответом сверяются оба критерия, строгие границы и единицы. Числа иллюстрации условия не заменяют результат полного файла. Второй критерий применяется без ухудшения первого.