Задача H. ПЕЩЕРА Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт На горе Сулайман-Тоо, к западу от Домика Бабура, есть пещера. В пещеру помещаются только три человека (только мужчины или только женщины). Каждый человек должен пробыть в пещере 60 секунд. Сейчас в пещере никого нет. Дан список посетителей, идущих к пещере. При первой возможности посетитель входит в пещеру по списку. Через какое время

Переберем всех посетителей из списка, начиная с первого. И для каждого посетителя будем следить за временем прохода.

У нас есть переменные, которые будут отсчитывать время: “время_прохода_мужчин” и “время_прохода_женщин”.

Если следующий посетитель в списке – мужчина, то сравним время_прохода_мужчин и время_прохода_женщин. Если время_прохода_мужчин раньше или равно времени_прохода_женщин, то текущий посетитель может пройти сразу (время_прохода_мужчин = время_прохода_мужчин + 60), иначе время_прохода_мужчин = время_прохода_женщин + 60.

Аналогично, если следующий посетитель – женщина, то сравниваем время_прохода_женщин и время_прохода_мужчин, и в зависимости от результата увеличиваем соответствующую переменную на 60.

В результате, последний посетитель пройдет через max(время_прохода_мужчин, время_прохода_женщин).

Шаги решения:
1. Создаем переменные “время_прохода_мужчин” и “время_прохода_женщин” и инициализируем их нулем.
2. Считываем список посетителей из входного файла.
3. Для каждого посетителя в списке:
4. Если посетитель – мужчина:
5. Если время_прохода_мужчин <= время_прохода_женщин: 6. время_прохода_мужчин += 60 7. Иначе: 8. время_прохода_мужчин = время_прохода_женщин + 60 9. Если посетитель - женщина: 10. Если время_прохода_женщин <= время_прохода_мужчин: 11. время_прохода_женщин += 60 12. Иначе: 13. время_прохода_женщин = время_прохода_мужчин + 60 14. Выводим результат (max(время_прохода_мужчин, время_прохода_женщин)) в выходной файл.