Ответ: Обработка журнала сервера
Значения определяются по данным прилагаемого файла.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Сервер выполняет запросы на передачу данных. Сведения о каждом запросе — время регистрации, идентификатор клиента и объём переданных данных — сохраняются в журнале, а сам запрос помещается в специальный раздел памяти сервера ограниченного объёма. Если для очередного запроса недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных данных, освобождает раздел и продолжает выполнение запросов. Обработайте журнал работы сервера и определите наименьший суммарный объём данных, переданных с двух клиентских устройств, при условии, что с каждого устройства передано не менее 150 000 Кбайт, а также наименьший объём резервной копии, выполненной не позднее 11:59:59.
Первая строка входного файла содержит два натуральных числа $N$ и $K$: количество записей в журнале и вместимость специального раздела памяти в Кбайт. Каждая из следующих $N$ строк содержит время регистрации запроса в формате ЧЧ:ММ:СС, идентификатор клиентского устройства $C$ и объём данных запроса $S$ в Кбайт. Записи расположены в хронологическом порядке.
В ответе запишите два числа: сначала наименьший суммарный объём данных с двух клиентских устройств, удовлетворяющих условию, затем наименьший объём резервной копии в Кбайт, выполненной не позднее 11:59:59. Данные для обработки находятся в прилагаемом файле.
Где здесь ошибаются
Учитывают запрос, вызвавший переполнение, в предыдущей резервной копии.
Сравнивают с 11:59:59 только время последнего запроса, а не время каждой резервной копии.
Выбирают двух клиентов с наименьшими суммами без проверки условия 150 000 Кбайт для каждого.
Сбрасывают текущий объём раздела до нуля, но забывают добавить в новый раздел запрос, вызвавший резервирование.