Задания на обработку данных с помощью сортировки
Входной файл содержит информацию о заказах клиентов на доставку продуктов. В каждом заказе известно время создания заказа (в минутах от начала суток) и длительность доставки от пункта сбора заказов до клиента (совпадает с длительностью возвращения курьера в пункт сбора заказов). Доставкой занимаются курьеров, каждый может доставлять из пункта сбора заказов за раз только один заказ.
Каждый заказ обрабатывается в порядке очереди следующим образом:
– если в момент поступления заказа все курьеры заняты, он будет выполнен с задержкой первым освободившимся курьером;
– сбор заказа происходит в течение 2 мин при наличии свободного курьера;
– курьер доставляет заказ до клиента и после выполненного заказа курьер возвращается в пункт сбора заказов;
– с момента прихода в пункт сбора курьер может приступить к доставке следующего заказа.
Определите, сколько заказов в течение 24 ч будут выполнены с задержкой и в какую минуту завершится последний за сутки заказ, выполненный без задержки.
Входные данные
В первой строке входного файла находится два натуральных числа и – соответственно количество курьеров и количество заказов.
Каждая из следующих строк содержит два натуральных числа: указанное в заявке время создания (в минутах от начала суток) и необходимое время для доставки соответствующего заказа, каждое из которых не превышает 1440.
Запишите в ответе два числа: количество заказов, выполненные с задержкой, и минута завершения последнего за сутки заказа, выполненный без задержки.
Типовой пример организации данных во входном файле
2 5
675 90
716 90
723 72
818 62
1394 45
При таких исходных данных третий и четвёртый заказы будут выполнены с задержкой. Второй заказ будет последним за сутки выполненным заказом без задержки и завершится в 808 мин.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/11243_26.txt