Есть учреждение в котором две справки — №1 и №2, причем справку №2 , только если у тебя есть справка №1. каждую справку 5 минут в отдельном окошке. до открытия учреждения сформировалась очередь из двадцати человек (у некоторых первая справка уже есть). вам дана эта очередь в виде строки из 1 и 2 (цифра 1 на пятой позиции слева означает, что пятому человеку нужна и справка №1 и справка №2, цифра 2 на третьей позиции слева означает, что третьему человеку нужна только справка №2). 11222222122221111222 как только учреждение откроется, люди из очереди будут заходить внутрь и вставать в очередь каждый в нужное ему окошечко. как только человек из очереди в первое окошечко получит справку, он сразу встанет в конец очереди во второе окошко. будем считать, что люди попадут внутрь помещения мгновенно, а также между очередями они перемещаются мгновенно. определите, кто освободится последним и через сколько минут это произойдет. в качестве ответа выведите два числа через пробел: номер освободившегося последним человека и сколько минут у него ушло на получение нужных справок, например, 3 45. комментарий. если бы в очереди стояли три человека и вам была бы дана такая строка: 122, то это означало бы, что в очереди в первое окошечко стоит человек номер 1, а в очереди во второе окошечко – человек номер 2 и следом за ним – человек номер 3. через пять минут человек номер два получит свою справку и уйдет, а человек номер 1 получит первую справку и встанет в очередь за человеком номер 3. еще через 10 минут он освободится. для этого примера ответ: 1 15.
183
266
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
kvm109.10.2022 14:43
-
TimurZel05.04.2023 02:27
-
EvaMr16.05.2021 02:51
-
reginam800eymailru31.07.2022 18:04
-
Paketo1827.04.2023 18:18
-
ната3456789028.02.2023 10:01
-
oleygoroz44xd28.03.2022 03:26
-
olyaokeio20.12.2022 04:06
-
KristinaPech28.06.2023 18:52
-
aneechkaa00018.02.2021 10:47
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.