Задача

7/11

_St-23_12-ege-26(a)

Задача

Задание выполняется с использованием прилагаемых файлов.
В отделении банка работают два окна для обслуживания клиентов.
Некоторые услуги могут быть оказаны только при обращении в определённое окно, некоторые – при обращении в любое окно.
Клиент входит в отделение и встаёт в очередь к тому окну, которое оказывает необходимую ему услугу.

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

Входные данные
Первая строка входного файла содержит целое число N (N ≤ 1000) – общее количество клиентов, пришедших в отделение за один рабочий день.
Каждая из следующих N строк описывает одного клиента и содержит 3 целых числа:

время прихода клиента в отделение (количество минут с начала рабочего дня),
время, необходимое для обслуживания данного клиента,
и номер окна, в которое ему необходимо обратиться (0 означает, что клиент может обратиться в любое окно).

Гарантируется, что никакие два клиента не приходят одновременно.
Определите, сколько клиентов будет обслужено в течение дня в окне номер 1 и сколько клиентов покинет отделение из-за слишком больших очередей.
В ответе, через пробел, запишите два целых числа: сначала количество клиентов, обслуженных в окне номер 1, затем количество необслуженных клиентов.

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя