Anway2017

29.06.2023 21:50

Алгебра

Есть ответ 👍

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