Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента, объём переданных данных) сохраняются в журнале работы, а переданные данные – в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов. Напишите программу обработки журнала работы сервера и определите идентификатор клиентского устройства, с которого на сервер был передан наибольший общий объём данных, а также сумму объёмов (в Кбайт) двух наибольших резервных копий специального раздела, созданных не позднее \(11{:}59{:}59.\)

Входные данные

Первая строка входного файла (журнала работы сервера) содержит два натуральных числа: \(N \, (N < 1~000~000)\) – количество строк в журнале и \(K \, (K < 1~000~000)\) – вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих \(N\) строк содержит информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ:СС (часы, минуты, секунды) и два натуральных числа: \(C \, (C < 1~000~000)\) – идентификатор клиентского устройства и \(S \, (S < K)\) – объём данных запроса в Кбайт.

Выходные данные

В ответе запишите два числа: сначала идентификатор устройства, с которого был передан наибольший суммарный объём данных, а затем сумму объёмов (в Кбайт) двух наибольших резервных копий специального раздела, выполненных не позднее \(11{:}59{:}59.\)

Типовой пример организации данных во входном файле

\(8 \,\, 140000\)
\(01{:}01{:}01 \,\, 101 \,\, 20000\)
\(03{:}03{:}03 \,\, 202 \,\, 110000\)
\(05{:}05{:}05 \,\, 101 \,\, 90000\)
\(07{:}07{:}07 \,\, 303 \,\, 62000\)
\(10{:}10{:}10 \,\, 101 \,\, 48000\)
\(15{:}15{:}15 \,\, 202 \,\, 12000\)
\(21{:}21{:}21 \,\, 303 \,\, 120000\)
\(23{:}23{:}23 \,\, 404 \,\, 134000\)

При таких исходных данных резервное копирование специального раздела выполняется четыре раза: в \(05{:}05{:}05\) (в объёме \(130~000\) Кбайт), в \(07{:}07{:}07\) (в объёме \(90~000\) Кбайт), в \(21{:}21{:}21\) (в объёме \(122~000\) Кбайт) и в \(23{:}23{:}23\) (в объёме \(120~000\) Кбайт). Всего на сервер передано \(596~000\) Кбайт данных: \(158~000,\) \(122~000,\) \(182~000\) и \(134~000\) Кбайт от клиентов с идентификаторами \(101, \, 202, \, 303\) и \(404\) соответственно. Ответ для приведённого примера: \(303 \,\, 220~000.\)

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

(Л. Шастин) На автоматизированном складе товары хранятся на стеллажах (рядах). Ячейки на каждом стеллаже пронумерованы, начиная с единицы. Известно, какие ячейки на каких стеллажах уже заняты контейнерами.

Для размещения крупногабаритного оборудования требуется выделить \(15\) свободных ячеек подряд на одном стеллаже. Для формирования секции разрешается убрать ровно один контейнер. Если контейнер находится между двумя блоками свободных ячеек, то после его удаления эти блоки объединяются вместе с освободившейся ячейкой. При этом непосредственно слева и справа от сформированной секции из \(15\) свободных ячеек на том же стеллаже должны находиться занятые ячейки (для фиксации боковых перегородок).

Найдите стеллаж с наибольшим номером, на котором возможно сформировать такую секцию из \(15\) свободных ячеек. В ответе запишите два целых числа: наибольший номер стеллажа и наименьший номер ячейки (координату первой ячейки) в найденной секции из \(15\) свободных мест.

Если на подходящем стеллаже есть несколько вариантов формирования такой секции, выберите вариант с наименьшим номером начальной ячейки.

Входные данные

В первой строке входного файла находится число \(N\) — количество занятых ячеек (натуральное число, не превышающее \(20~000).\) Каждая из следующих \(N\) строк содержит два натуральных числа, не превышающих \(100~000:\) номер стеллажа и номер ячейки на этом стеллаже, в которой находится контейнер.

Выходные данные

Два целых неотрицательных числа: наибольший номер стеллажа и наименьший номер ячейки в выбранной последовательности из \(15\) свободных мест.

Типовой пример организации входных данных

\(7\)
\(25 \,\, 10\)
\(25 \,\, 15\)
\(85 \,\, 40\)
\(70 \,\, 102\)
\(70 \,\, 210\)
\(70 \,\, 213\)
\(70 \,\, 215\)

Для приведённого примера, при условии, что необходимо сформировать \(4\) свободные ячейки подряд, ответом является пара чисел: \(70; \, 211.\)

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента, объём переданных данных) сохраняются в журнале работы, а переданные данные - в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов.

Напишите программу для обработки журнала работы сервера и с её помощью определите сумму идентификаторов двух клиентских устройств, с которых на сервер был передан наименьший общий объём данных, а также сумму объёмов (в Кбайт) двух последних по времени резервных копий специального раздела, выполненных не позднее \(11{:}59{:}59.\)

Входные данные

Первая строка входного файла (журнала работы сервера) содержит два натуральных числа: \(N\) \((N < 1~000~000)\) — количество строк в журнале и \(K\) \((K < 1~000~000)\) — вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих \(N\) строк содержит информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ:СС (часы, минуты, секунды), а также два натуральных числа: \(C\) \((C < 1~000~000)\) — идентификатор клиентского устройства и \(S\) \((S < K)\) — объём данных запроса в Кбайт.

Выходные данные

В ответе запишите два числа: сначала сумму идентификаторов двух устройств, с которых на сервер был передан наименьший общий объём данных, а затем сумму объёмов (в Кбайт) двух последних по времени резервных копий специального раздела, выполненных не позднее \(11{:}59{:}59.\)

Типовой пример организации данных во входном файле

\(8 \,\, 140000\)
\(01{:}01{:}01 \,\, 101 \,\, 20000\)
\(03{:}03{:}03 \,\, 202 \,\, 110000\)
\(05{:}05{:}05 \,\, 101 \,\, 90000\)
\(07{:}07{:}07 \,\, 303 \,\, 62000\)
\(10{:}10{:}10 \,\, 101 \,\, 48000\)
\(15{:}15{:}15 \,\, 202 \,\, 12000\)
\(21{:}21{:}21 \,\, 303 \,\, 120000\)
\(23{:}23{:}23 \,\, 404 \,\, 134000\)

При таких исходных данных резервное копирование специального раздела выполняется четыре раза: в \(05{:}05{:}05\) (в объёме \(130~000\) Кбайт), в \(07{:}07{:}07\) (в объёме \(90~000\) Кбайт), в \(21{:}21{:}21\) (в объёме \(122~000\) Кбайт) и в \(23{:}23{:}23\) (в объёме \(120~000\) Кбайт).

Всего на сервер должно быть передано \(596~000\) Кбайт данных: \(158~000, \, 122~000, \, 182~000\) и \(134~000\) Кбайт от клиентов с идентификаторами \(107, \, 202, \, 303\) и \(404\) соответственно. Ответ для приведённого примера: \(606 \,\, 220~000.\)

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента, объём переданных данных) сохраняются в журнале работы, а переданные данные - в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов.

Напишите программу для обработки журнала работы сервера и с её помощью определите наибольший суммарный объём, переданных на сервер с одного клиентского устройства данных, не превышающий \(150~000\) Кбайт, а также сумму объёмов (в Кбайт) двух последних по времени резервных копий специального раздела, выполненных не позднее \(11{:}59{:}59.\)

Входные данные

Первая строка входного файла (журнала работы сервера) содержит два натуральных числа: \(N\) \((N < 1~000~000)\) — количество строк в журнале и \(K\) \((K < 1~000~000)\) — вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих \(N\) строк содержит информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ:СС (часы, минуты, секунды), а также два натуральных числа: \(C\) \((C < 1~000~000)\) — идентификатор клиентского устройства и \(S\) \((S < K)\) — объём данных запроса в Кбайт.

Выходные данные

В ответе запишите два числа: сначала наибольший суммарный объём данных с одного клиентского устройства, не превышающий \(150~000\) Кбайт, а затем сумму объёмов (в Кбайт) двух последних по времени резервных копий специального раздела, выполненных не позднее \(11{:}59{:}59.\)

Типовой пример организации данных во входном файле

\(8 \,\, 140000\)
\(01{:}01{:}01 \,\, 101 \,\, 20000\)
\(03{:}03{:}03 \,\, 202 \,\, 110000\)
\(05{:}05{:}05 \,\, 101 \,\, 90000\)
\(07{:}07{:}07 \,\, 303 \,\, 62000\)
\(10{:}10{:}10 \,\, 101 \,\, 48000\)
\(15{:}15{:}15 \,\, 202 \,\, 12000\)
\(21{:}21{:}21 \,\, 303 \,\, 120000\)
\(23{:}23{:}23 \,\, 404 \,\, 134000\)

При таких исходных данных резервное копирование специального раздела выполняется четыре раза: в \(05{:}05{:}05\) (в объёме \(130~000\) Кбайт), в \(07{:}07{:}07\) (в объёме \(90~000\) Кбайт), в \(21{:}21{:}21\) (в объёме \(122~000\) Кбайт) и в \(23{:}23{:}23\) (в объёме \(120~000\) Кбайт).

Всего на сервер должно быть передано \(596~000\) Кбайт данных: \(158~000, \, 122~000, \, 182~000\) и \(134~000\) Кбайт от клиентов с идентификаторами \(107, \, 202, \, 303\) и \(404\) соответственно. Ответ для приведённого примера: \(134~000 \,\, 220~000.\)

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

На автоматизированной производственной линии последовательно обрабатываются детали. В конце обработки каждая деталь оценивается по числовому показателю качества. Для всей партии из \(N\) деталей система сохраняет числовые значения оценки качества (в баллах) — в том порядке, в котором детали сходили с линии (нумерация записей в журнале качества для каждой партии начинается с единицы). На основании этих оценок составляется рейтинг качества деталей партии по следующему алгоритму: деталь занимает в рейтинге место с номером \(R,\) если ровно \(R - 1\) деталей имеют больший балл. Несколько деталей могут делить одно место, некоторые места могут быть не заняты.

В конце дня инженеры анализируют журнал качества партии, чтобы выявить особенные детали с показателем качества от \(A\) до \(B\) включительно. Деталь считается особенной при следующих условиях:

1. она была обработана после детали с самым высоким баллом в партии;
2. при этом показатель качества детали, обработанной сразу после искомой, отличается (в ту или иную сторону) от её балла не более чем на \(K\) баллов.

Определите наивысшее возможное место особенной детали в рейтинге качества и общее количество особенных деталей в партии.

Входные данные

В первой строке входного файла дано натуральное число \(N\) \((3 < N < 100~000)\) — количество деталей в партии. Вторая строка входного файла содержит три натуральных числа, разделённых пробелами: числа \(A, \, B\) \((A < B)\) — границы диапазона допустимых значений качества для поиска особенной детали и число \(K\) — показатель требуемой разности баллов особенной детали и детали, следующей за ней в исходном списке. В следующих \(N\) строках даны натуральные числа, не превышающие \(1000,\) обозначающие баллы деталей в порядке, записанным в журнале качества.

Выходные данные

Наивысшее возможное место в рейтинге, которое занимает особенная деталь, и общее количество особенных деталей.

Типовой пример организации данных во входном файле

\(12\)
\(70 \,\, 90 \,\, 5\)
\(65\)
\(72\)
\(88\)
\(84\)
\(91\)
\(77\)
\(90\)
\(85\)
\(80\)
\(73\)
\(88\)
\(83\)

При таких исходных данных в партии особенные детали с показателями качества \(90, \,\, 85\) и \(88\) баллов; деталь с показателем качества \(90\) баллов занимает в рейтинге место \(2.\)

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента и объём переданных данных) сохраняются в журнале работы, а сам запрос - в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда в специальном разделе остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов. Напишите программу для обработки журнала работы сервера и с её помощью определите идентификатор клиентского устройства, с которого на сервер был передан наибольший суммарный объём данных не позднее \(11{:}59{:}59,\) а также сумму объёмов двух наибольших резервных копий специального раздела (в Кбайт).

Входные данные

Первая строка входного файла (журнал работы сервера) содержит два натуральных числа: \(N\) \((N < 1~000~000)\) – количество строк в журнале и \(K\) \((K < 1~000~000)\) – вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих \(N\) строк содержит информацию об одном выполненном запросе: время регистрации в формате ЧЧ:ММ:СС (часы, минуты, секунды) и два натуральных числа: \(C\) \((C < 1~000~000)\) – идентификатор клиентского устройства, \(S\) \((S < K)\) – объем данных запроса в Кбайт.

Выходные данные

Два целых положительных числа: сначала идентификатор клиентского устройства, с которого на сервер был передан наибольший суммарный объём данных не позднее 11{:}59{:}59, а также сумму объёмов двух наибольших резервных копий специального раздела (в Кбайт).

Типовой пример организации данных во входном файле

\(8 \,\, 140000\)
\(01{:}01{:}01 \,\, 101 \,\, 20000\)
\(03{:}03{:}03 \,\, 202 \,\, 110000\)
\(05{:}05{:}05 \,\, 101 \,\, 90000\)
\(07{:}07{:}07 \,\, 303 \,\, 62000\)
\(10{:}10{:}10 \,\, 101 \,\, 48000\)
\(15{:}15{:}15 \,\, 202 \,\, 12000\)
\(21{:}21{:}21 \,\, 303 \,\, 120000\)
\(23{:}23{:}23 \,\, 404 \,\, 134000\)

При таких исходных данных резервное копирование специального раздела выполняется четыре раза: \(05{:}05{:}05\) (в объёме \(130~000\) Кбайт), в \(07{:}07{:}07\) (в объёме \(90~000\) Кбайт), в \(21{:}21{:}21\) (в объёме \(122~000\) Кбайт) и в \(23{:}23{:}23\) (в объёме \(120~000\) Кбайт).

Всего на сервер передано \(596~000\) Кбайт данных: \(158~000,\) \(122~000,\) \(182~000\) и \(134~000\) Кбайт от клиентов с идентификаторами \(101, \, 202, \, 303\) и \(404\) соответственно. Ответ для приведённого примера: \(101 \,\,252000.\)

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.