Есть учреждение в котором две справки — №1 и №2, причем справку №2 , только если у тебя есть справка №1. каждую справку 5 минут в отдельном окошке. до открытия учреждения сформировалась очередь из двадцати человек (у некоторых первая справка уже есть). вам дана эта очередь в виде строки из 1 и 2 (например, если на пятой позиции слева стоит цифра 1, это означает, что пятому человеку нужна и справка №1 и справка №2, если на третьей позиции слева стоит цифра 2, это означает, что третьему человеку нужна только справка №2). 12211211122112222212 как только учреждение откроется, люди из очереди будут заходить внутрь и вставать в очередь каждый в нужное ему окошечко. как только человек из очереди в первое окошечко получит справку, он сразу встанет в конец очереди во второе окошко. будем считать, что люди попадут внутрь помещения мгновенно, а также между очередями они перемещаются мгновенно. определите, кто освободится последним и через сколько минут это произойдет. в качестве ответа выведите два числа через пробел: номер освободившегося последним человека и сколько минут у него ушло на получение нужных справок, например, 3 45. комментарий. если бы в очереди стояли три человека и вам была бы дана такая строка: 122, то это означало бы, что в очереди в первое окошечко стоит человек номер 1, а в очереди во второе окошечко – человек номер 2 и следом за ним – человек номер 3. через пять минут человек номер два получит свою справку и уйдет, а человек номер 1 получит первую справку и встанет в очередь за человеком номер 3. еще через 10 минут он освободится. для этого примера ответ: 1 15.
Так как двоек больше, не имеет значения, сколько времени будут стоять люди в очереди за справкой №1, ведь им в любом случае нужно будет дожидаться, пока уйдёт последний человек из очереди в окошко №2. Таким образом, последний человек из этой очереди уйдёт через 1 час 40 минут (11*5+9*5=100).
ответ: 19 100.