Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента, объём переданных данных) сохраняются в журнале работы, а переданные данные – в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов. Напишите программу обработки журнала работы сервера и определите идентификатор клиентского устройства, с которого на сервер был передан наибольший общий объём данных, а также сумму объёмов (в Кбайт) двух наибольших резервных копий специального раздела, созданных не позднее 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.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

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

Входные данные
Первая строка входного файла (журнала работы сервера) содержит два натуральных числа: N(N< 1 000 000) - количество строк
в журнале и К (К < 1 000 000) - вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих N строк содержит информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ:СС (часы, минуты, секунды) и два натуральных числа: (С < 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 соответственно. Ответ для приведённого примера: 606 220 000

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

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

Входные данные
Первая строка входного файла (журнала работы сервера) содержит два натуральных числа: N(N< 1 000 000) - количество строк
в журнале и К (К < 1 000 000) - вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих N строк содержит
информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ:СС (часы, минуты, секунды), а также два
натуральных числа: С (С < 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
При таких исходных данных резервное копирование специального раздела выполняется четыре раза: в5: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 и 134000 Кбайт от клиента идентификатором 101, 202, 303 404 соответственно. Ответ для приведённого примера: 134 000 220 000.
Типовой пример имеет иллюстративный характер.
Для выполнения задания используйте данные из прилагаемого файла.

В период сбора урожая на винограднике работают N сборщиков и К приёмщиков винограда. Каждый сборщик собирает только один сорт винограда: традиционный сорт А или новый сорт В. Каждый приёмщик принимает урожай только одного сорта. Всем приёмщикам присвоены номера начиная с единицы. Приёмщики нечётными номерами принимают урожай винограда сорта А, чётными - сорта В.
Умная камера оценивает количество собранного винограда и определяет время начала и время окончания приёмки партии урожая. Время задаётся в минутах от начала рабочего дня. Приёмщик начинает получение следующей партии винограда от сборщика не ранее, чем через 5 минут после окончания приёмки предыдущей партии. Несколько сборщиков не могут сдавать урожай одному приёмщику в одно и то же время. Автоматизированная система отправляет очередного сборщика к приёмщику данного сорта с минимальным номером. Если в момент прибытия партии урожая свободных приёмщиков нет, то виноград передаётся на рынок для продажи.
Определите максимальное суммарное количество партий винограда обоих сортов, полученных приёмщиками, и номер приёмщика, который последним примет партию урожая.
Входные данные
В первой строке входного файла находятся, разделённые пробелом, натуральных числа К и N, не превышающих 10 000, - количество приёмщиков и сборщиков винограда соответственно. Каждая из следующих N строк содержит два целых числа, разделённых пробелом, - назначенное сборщику время начала и окончания приёмки урожая (в минутах от начала рабочего дня), а также латинскую букву, обозначающую сорт винограда.
Типовой пример организации данных во входном файле
2 6
30 60 A
65 1000 A
65 1000 В
1010 1300 B
65 900 A
905 1100 A
Пример приведён для двух приёмщиков и шести сборщиков винограда. При таких исходных данных приёмщики получат 5 партий винограда ((30 60 A), (65 900 A), (905 1100 A), (65 1000 В), (1010 1300 В)), одна партия будет отправлена на рынок, последним примет урожай винограда приёмщик с номером 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

На автоматизированной производственной линии последовательно обрабатываются детали. В конце обработки каждая деталь оценивается по числовому показателю качества. Для всей партии из N деталей система сохраняет числовые значения оценки качества (в баллах) - в том порядке, в котором детали сходили с линии (нумерация записей в журнале качества для каждой партии
начинается с единицы). На основании этих оценок составляется рейтинг качества деталей партии по следующему алгоритму: деталь
занимает в рейтинге место с номером R, если ровно R - 1 деталей имеют больший балл. Несколько деталей могут делить одно место,
некоторые места могут быть не заняты.
В конце дня инженеры анализируют журнал качества партии, чтобы выявить особенные детали с показателем качества от А до В включительно. Деталь считается особенной при следующих условиях: 1) она была обработана после детали с самым высоким баллом в партии; 2) при этом показатель качества детали, обработанной сразу после искомой, отличается (в ту или иную сторону) от её балла не более чем на К баллов. Определите наивысшее возможное место особенной детали в рейтинге качества и общее количество особенных деталей в партии.
Входные данные
В первой строке входного файла дано натуральное число N (3 < N< 100 000) - количество деталей в партии. Вторая строка входного файла содержит три натуральных числа, разделённых пробелами: числа А, В (А < В) - границы диапазона допустимых значений качества для поиска особенной детали и число - показатель требуемой разности баллов особенной детали и детали, следующей за ней в исходном списке. В следующих 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) - количество строк в журнале и К (К < 1 000 000) - вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих N строк содержит информацию об одном выполненном запросе: время регистрации запроса в формате ЧЧ:ММ: CC (часы, минуты, секунды) и два натуральных числа: (С < 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 соответственно. Ответ для приведённого примера: 340 000 90 000.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента и объём переданных данных) сохраняются в журнале работы, а сам запрос - в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда в специальном разделе остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов. Напишите программу для обработки журнала работы сервера и с её помощью определите идентификатор клиентского устройства, с которого на сервер был передан наибольший суммарный объём данных не позднее 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 (в объёме 120000 Кбайт).
Всего на сервер передано 596000 Кбайт данных: 158 000, 122 000, 182 000 и 134 000 Кбайт от клиентов с идентификаторами
101, 202, 303 и 404 соответственно. Ответ для приведённого примера: 101 252000.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

(М. Коктышев) В аквапарке посетители могут оставлять вещи в камерах хранения. Камеры хранения бывают двух типов: обычные и холодильные. Обычная камера обозначается цифрой 0, холодильная - цифрой 1. Все камеры пронумерованы натуральными числами начиная с 1.

Для каждой камеры известны её тип и объём. Посетитель может воспользоваться камерой хранения, если тип камеры совпадает с требуемым типом заявки, а объём камеры не меньше объёма его багажа.

В течение суток посетители отправляют заявки на использование камер хранения. В каждой заявке указаны время начала хранения, время окончания хранения, необходимый объём камеры и требуемый тип камеры. Перед обработкой все заявки упорядочиваются по возрастанию времени начала, а при одинаковом времени начала - по возрастанию времени окончания. Если время начала и время окончания у нескольких заявок совпадают, они обрабатываются в том порядке, в котором записаны во входном файле.

Для каждой заявки администратор выбирает свободную подходящую камеру минимального объёма. Если таких камер несколько, выбирается камера с наименьшим номером. Камера считается свободной для нового посетителя только начиная со следующей минуты после окончания предыдущего хранения. Если в момент обработки заявки подходящей свободной камеры нет, посетитель уходит.

Определите, сколько посетителей смогут воспользоваться камерами хранения в течение суток, и номер камеры, которая будет выдана посетителю последней. Если несколько камер были выданы в самое позднее время, укажите наименьший номер такой камеры.

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

В первой строке входного файла находятся два натуральных числа K и N: K - количество камер хранения, N - количество заявок посетителей. Значения K и N не превышают 10 000.

В следующих K строках находятся по два числа: тип камеры и её объём. Объём камеры - натуральное число, не превышающее 100 000.

В следующих N строках находятся по четыре числа: время начала хранения, время окончания хранения, необходимый объём камеры и требуемый тип камеры. Время указывается в минутах от начала суток и не превышает 1440. Необходимый объём камеры не превышает 100 000.

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

Запишите в ответе два натуральных числа: сначала количество посетителей, которые смогут воспользоваться камерами хранения, затем номер камеры, которая будет выдана посетителю последней.

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

4 9
0 50
1 60
0 100
1 120
20 40 55 0
10 30 45 0
31 50 55 1
15 25 60 1
41 70 90 0
26 35 50 0
51 80 100 1
36 60 110 1
71 90 40 0

При таких исходных данных камеры хранения смогут получить 7 посетителей. Заявка с временем начала 26 не будет выполнена, так как в этот момент нет свободной обычной камеры подходящего объёма. Заявка с временем начала 51 также не будет выполнена, так как в этот момент нет свободной холодильной камеры подходящего объёма. Последней будет выдана камера №1 для заявки с временем начала 71.

Ответ:
7 1

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

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

Компьютеры пронумерованы натуральными числами начиная с 1. Если в момент обращения есть свободные компьютеры, пользователь получает компьютер с минимальным номером. Если свободных компьютеров нет, пользователь покидает клуб и не обслуживается. Компьютер освобождается в момент окончания работы пользователя и становится доступным для следующего клиента начиная со следующей минуты. Также известно, что каждый обслуженный пользователь приносит клубу прибыль — $profit=t*(t+1)//2$, где $t$ - разность между окончанием и началом обслуживания клиента (в минутах). Определите количество клиентов, которые были обслужены в компьютерном клубе за сутки, и максимальную суммарную прибыль одного компьютера за сутки.
Входные данные:
В первой строке входного файла находится натуральное число К, не превышающее 1000, - количество компьютеров. Во второй строке натуральное число N (N ≤ 10 000), обозначающее количество заявок. Каждая из следующих N строк содержит два натуральных числа, каждое из которых не превышает 1440: указанные в заявке время начала и время окончания обслуживания (в минутах от начала суток).
Запишите в ответе два числа: количество обслуженных клиентов и максимальную суммарную прибыль одного компьютера.
Типовой пример организации данных
2
5
30 60
40 100
59 60
61 100
101 144
При таких исходных данных воспользоваться услугами компьютерного клуба смогут первый, второй, четвёртый и пятый клиенты. Первый, второй и пятый клиенты будут использовать первый компьютер, а четвертый клиент - второй компьютер. Тогда максимальная суммарная прибыль принадлежит первому компьютеру и она составит 2191 рубль.
Типовой пример имеет иллюстративный характер, Для выполнения задания используйте данные из прилагаемых файлов.

Вдоль дороги длиной 10 км расположены дома. В течение дня жители отправляют в управляющую компанию заявки на уборку снега. В каждой заявке указано, с какой точки (в метрах от начала дороги) нужно начать уборку и какова длина участка (в метрах), который требуется очистить.
Если участки дороги в двух или более заявках имеют общую часть дороги, то можно выполнить не более одной из таких заявок. Если
конец одного участка совпадает с началом другого, то нужно убрать оба участка.
Определите, наибольшее количество заявок, которые может выполнить управляющая компания, и в этом случае минимальную длину неубранного участка, расположенного в конце дороги (в метрах).

Входные данные
Первая строка входного файла содержит целое число N (N ⩽ 2000) - количество заявок на уборку снега. Следующие N строк содержат
пары чисел, обозначающих начало участка (в метрах от начала дороги) и его протяжённость. Каждое из чисел натуральное, не
превосходящее 10 000. Гарантируется, что конец участка не выходит за пределы дороги.
В ответе запишите два целых числа: сначала наибольшее количество заявок, которые может выполнить управляющая компания, затем - минимально возможную при таком количестве заявок длину неубранного участка, расположенного конце дороги (в метрах).

Типовой пример организации данных во входном файле
5
1 1000
1001 1000
2001 2500
4501 500
4501 1500
При таких исходных данных будет выполнено не более 4 заявок. Могут быть выполнены заявки с номерами 1, 2, 3 и 4 или заявки с номерами 1, 2, 3 и 5. Ответ: 4 3999.

В кондитерской есть N круглых форм для коржей. Специализация кондитерской – многоярусные торты, в которых диаметр каждого верхнего коржа меньше диаметра предыдущего. Один корж можно поместить на другой, если его диаметр хотя бы на 8 единиц меньше диаметра другого коржа. Определите наибольшее количество коржей, которое можно использовать для создания многоярусного торта, и максимально возможный диаметр самого маленького коржа.
Входные данные
В первой строке входного файла находится число N — количество форм для коржей в кондитерской (натуральное число, не превышающее 10000). В следующих N строках находятся значения диаметров форм для коржей (все числа натуральные, не превышающие 10 000), каждое - в отдельной строке. Диаметр формы равен диаметру коржа, который выпекается в этой в форме.
Выходные данные
Запишите в ответе два целых числа: сначала наибольшее количество коржей, которое можно использовать для создания одного многоярусного торта, затем - максимально возможный диаметр самого маленького коржа в таком торте.
Типовой пример организации данных во входном файле
5
43
40
32
40
30
Пример входного файла приведён для пяти коржей и случая, когда минимальная допустимая разница между диаметрами коржей, подходящих для изготовления многоярусного торта, составляет 3 единицы.
При таких исходных данных условию задачи удовлетворяют наборы коржей с диаметрами 30, 40 и 43 или 32, 40 и 43 соответственно, количество коржей равно 3, а максимально возможный диаметр самого маленького коржа равен 32.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

На грузовом космическом корабле необходимо перевезти на МКС контейнеры, имеющие одинаковые габариты и разные массы. Общая масса всех этих контейнеров превышает грузоподъёмность космического корабля. Количество грузовых мест на космическом корабле не меньше числа контейнеров, назначенных к перевозке.

Определите количество и наибольшую возможную суммарную массу контейнеров, которые останутся на космодроме, после того, как на космический корабль загрузят как можно большее возможное количество контейнеров.

Входные данные
В первой строке входного файла находятся два числа: S - грузоподъёмность космического корабля (натуральное число, не превышающее 100 000) и N - количество контейнеров (натуральное число, не превышающее 10 000). В следующих N строках находятся значения масс контейнеров, требующих транспортировки на МКС (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Выходные данные
Два целых неотрицательных числа: минимальное количество контейнеров, которые нельзя перевезти на МКС за один рейс, и максимальная суммарная масса оставшихся на космодроме грузов.

Типовой пример организации данных во входном файле
100 4
80
30
50
40
При таких исходных данных можно транспортировать за один раз максимум два контейнера. Возможные массы этих двух контейнеров - 30 и 40, 30 и 50 или 40 и 50. Контейнеры с массами 50 и 80 могут быть не перевезены. Ответом для приведённого примера является пара чисел 2 и 130.

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

(Д. Бахтиев) У международного аэропорта работает многоуровневый паркинг. На парковке есть 60 стандартных мест, 25 мест для крупногабаритного транспорта и 15 мест с зарядной станцией для электромобилей. Каждое место может быть занято только одним автомобилем.
На парковку в течение суток приезжают автомобили трёх типов: A — обычный легковой автомобиль, B — микроавтобус, E — электромобиль. Размещение происходит по следующим правилам:

1. Легковой автомобиль (A) занимает любое свободное стандартное место. Если стандартных мест нет, он может занять свободное место для крупногабаритного транспорта. Места с зарядкой он занимать не может.

2. Микроавтобус (B) может занять только место для крупногабаритного транспорта.

3. Электромобиль (E) в первую очередь занимает место с зарядной станцией. Если таких мест нет, он может занять стандартное место. Места для крупногабаритного транспорта он занимать не может.

Если подходящего места нет — автомобиль уезжает. Гарантируется, что никакие два автомобиля не приезжают одновременно. Если время прибытия совпадает со временем освобождения места, прибывший автомобиль может занять это место.
Найдите и запишите в ответе два числа: сначала количество всех автомобилей, которые не смогут припарковаться ни на одно место, а затем количество электромобилей, которые припарковались на стандартных местах.

Входные данные
Первая строка содержит натуральное число N — количество автомобилей, приехавших за сутки. Каждая из следующих N строк содержит: три числа, обозначающих соответственно время прибытия автомобиля в минутах, прошедших с начала суток (целое число, не превышающее 1440), планируемую длительность стоянки в минутах (натуральное число, не превышающее 10 000), тип автомобиля (A, B или E)

Типовой пример организации данных во входном файле
5
255 250 E
100 150 A
110 150 B
120 150 E
250 200 E
Пример входного файла приведён для случая, когда изначально есть только три стояночных места: по одному для каждого типа автомобиля.
При таких исходных данных припарковаться смогут первые четыре приехавших автомобиля. Электромобиль 250 200 E припаркуется на стандартном месте. Ответ: 1 1.

Менеджеры интернет-магазина составляют рейтинговый список новых моделей смартфонов по данным о продолжительности автономной работы устройства в режиме ожидания и в активном режиме использования. У каждой модели известны оба показателя. Для объективности бренды и марки устройств скрыты, в списке все смартфоны пронумерованы начиная с единицы.
Алгоритм формирования рейтинга выглядит следующим образом:
- все 2N чисел, обозначающих продолжительности работы в режиме ожидания и в режиме активного использования для N устройств, располагаются по возрастанию;
- если наименьший показатель соответствует продолжительности работы в режиме ожидания, устройство занимает первое свободное место от начала рейтинга;
- если наименьший показатель относится к продолжительности работы в активном режиме использования смартфона, устройство занимает первое свободное место от конца рейтинга;
- показатели устройств, ранее включённых в рейтинговый список, игнорируются.

Определите порядковый номер смартфона, чей рейтинг будет определён последним, и количество устройств, занявших позиции ниже него.
Запишите в ответе два натуральных числа: сначала номер последнего устройства, для которого будет определено его место в рейтинге, затем количество устройств, которые займут в рейтинге более низкие места.

Входные данные
первой строке входного файла находится натуральное число N (N ≤ 1000) - количество смартфонов. Следующие N строк содержат пары чисел, обозначающих соответственно продолжительность работы устройства в режиме ожидания в режиме активного использования (все числа натуральные, различные).

Типовой пример организации данных во входном файле
5
800 120
150 200
250 300
60 100
180 220
Пример организации данных приведён для пяти смартфонов.

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

(Даня Байт) Для предприятий промышленной зоны необходимо закупить генераторы. Для каждого из N предприятий будет куплен свой генератор. Известны минимальные требования к мощности генератора для каждого предприятия. Для закупки доступно K моделей генераторов определённой мощности и стоимости. Количество экземпляров каждой модели не ограничено.

Для каждого предприятия выбирается генератор минимальной стоимости, мощность которого не меньше требуемой; при одной и той же стоимости выбирается модель максимальной мощности.

Требуется определить:

• общую стоимость закупки,
  
  

• и максимальную мощность генератора, входящего в число купленных.
  
  

В ответе запишите два числа: сначала суммарную стоимость всех купленных генераторов, затем максимальную мощность среди них.

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

Первая строка входного файла содержит два натуральных числа:
N(1 < N < 1 000 000) — количество предприятий, и K (1 < K < 100 000) — количество моделей генераторов. Следующие N строк содержат по одному натуральному числу, не превышающему 1000 — минимальные мощности генераторов, которые необходимо установить на каждом предприятии.

Далее в каждой из K строк содержится пара натуральных чисел — мощность очередной модели генератора и её стоимость соответственно.

Мощность генераторов не превосходит 1000, стоимость — 100 000. Гарантируется, что любые две модели генераторов различаются по мощности или по стоимости. Закупить подходящий набор генераторов всегда можно.

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

Примечание: чем меньше числовое значение ряда, тем ближе ты к экрану.

Входные данные:
В первой строке входного файла записаны два числа N и K: N — общее количество кинозалов в кинотеатре ; K — количество проданных билетов призракам.

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

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

1 5
1 6 6
1 1 1
1 1 6
1 2 3
1 3 1
1 5 5
Для данного примера ответом будет: 3 3 (3 ряд - минимальный, где помещается 5 друзей, а варианты купить билеты у друзей были: 1 вариант на 3-м ряду и два варианта на 6 ряду)
Запишите в ответе два натуральных числа: сначала номер минимального ряда, подходящего под условие друзей, затем – количество вариантов покупки билетов из которых выбирали друзья.

Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после
вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке маркетологи располагают продукты по следующему алгоритму:
– все 2N чисел, обозначающих срок хранения и срок годности к употреблению для N продуктов, упорядочивают по возрастанию;
– если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от
его начала;
– если минимальное число – срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга;
– если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание.
Этот алгоритм применяется последовательно для размещения всех N продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места.
Входные данные
В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество продуктов. Следующие N строк содержат пары
чисел, обозначающих соответственно срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки (все числа натуральные, различные).
Запишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место в рейтинге, затем – количество продуктов, которые займут в рейтинге более низкие места.

Типовой пример организации данных во входном файле
5
30 50
100 155
150 170
10 160
120 55
При таких исходных данных порядок расположения продуктов в рейтинге следующий: 4, 1, 2, 3, 5. Последним займёт своё место в рейтинге продукт 3. При этом один продукт займёт в рейтинге более низкое место.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Для дачных участков СНТ необходимо закупить снегоуборщики. Для каждого из N участков будет куплен свой снегоуборщик. Известны минимальные требования к мощности этой техники для каждого из участков.
Для закупки доступно К моделей снегоуборщиков определённой мощности и стоимости. Количество экземпляров каждой модели не ограничено. Для каждого участка выбирается снегоуборщик минимальной стоимости, мощность которого не меньше требуемой; при одной и той же стоимости выбирается модель максимальной мощности.
Требуется определить общую стоимость закупки и максимальную мощность снегоуборщика, входящего в число купленных. В ответе запишите два числа: сначала суммарную стоимость всех купленных снегоуборщиков, затем максимальную мощность среди них.

Входные данные
Первая строка входного файла содержит два натуральных числа: N (1 < N < 1 000 000) - количество участков CHT и К (1 < K < 100 000) - количество моделей снегоуборщиков соответственно.
Следующие N строк содержат по одному натуральному числу, не превышающему 1000, минимальные мощности снегоуборщиков, которые можно закупить для каждого из N участков. Далее в каждой из К строк содержится пара натуральных чисел - мощность очередной модели снегоуборщика и её стоимость соответственно. Мощность снегоуборщиков не превосходит 1000, стоимость - 100 000. Гарантируется, что любые две модели снегоуборщиков различаются по мощности или по стоимости. Закупить подходящий набор снегоуборщиков всегда можно.
Выходные данные
В ответе укажите два искомых числа: суммарную стоимость всех купленных снегоуборщиков и максимальную мощность среди них.

Типовой пример организации данных во входном файле
3 4
1
2
3
10 7
1 5
3 7
2 3
При таких исходных данных для первого и второго участков оптимально закупить одинаковые снегоуборщики мощностью 2 и стоимостью 3, для третьего участка будет закуплен снегоуборщик мощностью 10. Стоимость закупки составит 3 + 3 + 7 = 13. Ответ: 13; 10.

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

В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Дана изначальная коробка, а одну коробку можно поместить в другую, если длина её стороны хотя бы на D + K единиц больше длины стороны другой коробки (K - порядковый номер новой коробки в матрешке, нумерация с нуля). Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, при условии минимально возможную длину стороны самой большой коробки, где будет находиться подарок.

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

В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не превышающее 10 000), S - изначальная коробка (натуральное число, не превышающее 10 000) и D (натуральное число, не превышающее 1 000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке.

Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем минимально возможную длину стороны самой большой коробки в таком наборе.

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

5 26 6

50

41

33

40

55

При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 26, 33, 41, 50 или 26, 33, 41, 55, т.е. количество коробок равно 4, а минимальная длина стороны самой большой коробки равна 50

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