Question

Есть учреждение в котором выдают две справки — №1 и №2, причем справку №2 дают, только если у тебя есть справка №1. Каждую справку дают 5 минут в отдельном окошке. До открытия учреждения сформировалась очередь из двадцати человек (у некоторых первая справка уже есть). Вам дана эта очередь в виде строки из 1 и 2 (например, если на пятой позиции слева стоит цифра 1, это означает, что пятому человеку нужна и справка №1 и справка №2, если на третьей позиции слева стоит цифра 2, это означает, что третьему человеку нужна только справка №2).
12211211122112222212
Как только учреждение откроется, люди из очереди будут заходить внутрь и вставать в очередь каждый в нужное ему окошечко. Как только человек из очереди в первое окошечко получит справку, он сразу встанет в конец очереди во второе окошко.
Будем считать, что люди попадут внутрь помещения мгновенно, а также между очередями они перемещаются мгновенно.
Определите, кто освободится последним и через сколько минут это произойдет. В качестве ответа выведите два числа через пробел: номер освободившегося последним человека и сколько минут у него ушло на получение нужных справок, например, 3 45.
Комментарий. Если бы в очереди стояли три человека и вам была бы дана такая строка: 122, то это означало бы, что в очереди в первое окошечко стоит человек номер 1, а в очереди во второе окошечко – человек номер 2 и следом за ним – человек номер 3. Через пять минут человек номер два получит свою справку и уйдет, а человек номер 1 получит первую справку и встанет в очередь за человеком номер 3. Еще через 10 минут он освободится. Для этого примера ответ: 1 15.

Answer 1

Количество единиц - 9, двоек - 11.
Так как двоек больше, не имеет значения, сколько времени будут стоять люди в очереди за справкой №1, ведь им в любом случае нужно будет дожидаться, пока уйдёт последний человек из очереди в окошко №2. Таким образом, последний человек из этой очереди уйдёт через 1 час 40 минут (11*5+9*5=100).
Ответ: 19 100.