Есть учреждение в котором выдают две справки — №1 и №2, причем справку №2 дают, только если у тебя есть справка №1. Каждую справку дают 5 минут в отдельном окошке. До ...

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

0

- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: информатика.
На сегодняшний день (31.07.2025) наш сайт содержит 109575 вопросов, по теме: информатика. Возможно среди них вы найдете подходящий ответ на свой вопрос.

Найти другие ответы
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

Ответить на вопрос

Последние опубликованные вопросы

Объем видеопамяти для хранения страниц изображения при условии, что разрешающая способность двух с дисплея плана 640*350 пикселей, а количество используемых цветов-16? Комитет можно составить из 3 или 5 судей. Есть 5 кандидатов, точность предсказаний которых приведена в таблице. Составьте ансамбль судей, имеющий наибольшую из возможных точность предсказания. В ан... 16. Шифр кодового замка является двузначным числом. Буратино забыл код, но помнит, что сумма цифр этого числа, сложенная с их произведением, равна самому числу. Напишите все возможные варианты кода... S<13 и не s чётное Получено сообщение, информационный объем которого равен 32 битам. Чему равен этот объем в байтах Каждый переданный кодовый символ может принят ошибочно с фиксированным вероятностью P Решать задачку по этой формуле P(zj/Uk) = P/N-1 при j≠k I-p при j=k В дощечку в ряд вбито 10 гвоздиков, таким образом, получилось 9 последовательных промежутков между ними. Длины промежутков (подряд, слева направо) оказались равны 7, 2, 8, 4, 3, 9, 5, 1, 6. Между н... Кто может подсказать почему не работает секундомер? (не добирает 60 секунд следовательно не переходит на следующую минуту) язык Python import time from tkinter import * from datetime import datetim... Pyhon (Информатика) Решить задачу: На тренировках спортсмен ежедневно пробегает некоторую дистанцию, с каждым днем увеличивая ее на 10%. Составить программу, определяющую по расстоянию, преодоленн... совокупность средств и правил взаимодействия человека с компьютером Что такое информатика в ИБ кратко 1) 1561 +7361 в 8-ичной системе счисления2) 1101011 + 11011 в 2-ичной системе счисления3) 101001 * 101 в 2-ичной системе счисления4) 95FA * D23 в 16-ичной системе счисления5) 1654 * 453 в 8-ичной с...