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