eolymp
bolt
Try our new interface for solving problems
Məsələlər

Парикмахерская

Парикмахерская

В парикмахерской работает один мастер. Он тратит на одного клиента ровно \textbf{20} минут, а затем сразу переходит к следующему, если в очереди кто-то есть, либо ожидает, когда придет следующий клиент. Даны времена прихода клиентов в парикмахерскую (в том порядке, в котором они приходили). Так же у каждого клиента есть храктеристика, называемая \textit{степенью нетерпения}. Она показывает сколько человек может максимально находится в очереди перед клиентом, чтобы он дождался своей очереди и не ушел раньше. Если в момент прихода клиента в очереди находится больше людей, чем степень его нетерпения, то он решает не ждать своей очереди и уходит. Клиент, который обслуживается в данный момент так же считается находящимся в очереди. Требуется для каждого клиента указать время его выхода из парикмахерской. \InputFile В первой строке вводится натуральное число \textbf{N}, не превышающее \textbf{100} - количество клиентов. В следующих \textbf{N} строках вводятся времена прихода клиентов - по два числа, обозначающие часы и минуты (часы - от \textbf{0} до \textbf{23}, минуты - от \textbf{0} до \textbf{59}) и степень его нетерпения (неотрицательное целое число не большее \textbf{100}) - максимальное количество человек, которое он готов ждать впереди себя в очереди. Времена указаны в порядке возрастания (все времена различны). Гарантируется, что всех клиентов успеют обслужить до полуночи. Если для каких-то клиентов время окончания обслуживания одного клиента и время прихода другого совпадают, то можно считать, что в начале заканчивается обслуживание первого клиента, а потом приходит второй клиент. \OutputFile В выходной файл выведите \textbf{N} пар чисел: времена выхода из парикмахерской \textbf{1}-го, \textbf{2}-го, ..., \textbf{N}-го клиента (часы и минуты). Если на момент прихода клиента человек в очереди больше, чем степень его нетерпения, то можно считать, что время его ухода равно времени прихода.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
10 0 0
10 1 1
10 2 1
Çıxış verilənləri #1
10 20
10 40
10 2