ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Стоп, снято

Задачи раздела

• Степень — 1
• Степень — 2
• Степень двойки
• Степень двойки
• Степень тройки
• Стипендия
• Сто тысяч
• Столица
• Стоп, снято
• Странная функция
• Странные вычисления
• Строки
• Строки (подсказки к задачам)
• Сумма вещественных
• Сумма последовательности
• Сумма цифр делится на K
• Сумма цифр числа

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Стоп, снято
Стоп, снято
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Владимир и Евгений начали снимать в университете видеолекции по олимпиадному программированию. Фирменная технология такова: Владимир сидит за компьютером, пишет код и комментирует его; изображение с экрана выводится при помощи проектора на стену, и уже с этой стены Евгений записывает его на камеру своего мобильного телефона. О качестве получаемых CamRip'ов в вузе уже ходят легенды, но сейчас речь не об этом.

Каждая лекция условно делится на части. Владимир всегда указывает, когда заканчивается одна часть и начинается следующая.

Периодически Владимиру не нравится его собственное изложение темы, и он решает заново переснять последнюю часть лекции. Телефон Евгения ведёт запись в непрерывном режиме, поэтому Владимир просто говорит «Переснимаем», и это значит, что отрывок видео от начала текущей части и до настоящего момента позже нужно вырезать.

Кроме того, иногда Владимир устаёт и берёт двухминутный перерыв. Телефон продолжает вести запись, но двухминутный отрывок от начала перерыва позднее также нужно удалить.

Помогите Владимиру и Евгению определить хронометраж финальной версии лекции.

Входные данные

Ввод содержит от 2 до 100 строк, описывающих указания Владимира. Каждая из этих строк содержит текущий момент времени от начала съёмки в формате HH:MM:SS и целое число T — тип указания.

  • Если T = 1, то с текущего момента начинается новая часть лекции;
  • Если T = 2, то с текущего момента последняя часть лекции снимается заново;
  • Если T = 3, то с текущего момента начинается двухминутный перерыв;
  • Если T = 4, то на текущем моменте запись лекции окончена. Указание данного типа встречается один раз и является последним.

Первая строка всегда имеет вид «00:00:00 1». Все указания поступают в разное время и даны в хронологическом порядке, ни одно указание не поступает в течение перерывов. Общее время съёмки не превосходит 5 часов.

Выходные данные

Выведите ответ в формате HH:MM:SS — общую продолжительность лекции после вырезания лишних отрывков.

Примеры тестов

Входные данные
00:00:00 1
00:18:25 1
00:27:40 2
00:42:30 1
00:50:15 1
00:55:45 2
01:03:10 2
01:10:00 4
Выходные данные
00:47:50
Входные данные
00:00:00 1
00:05:23 2
00:18:31 2
00:22:00 3
00:27:16 1
00:32:11 3
00:48:52 4
Выходные данные
00:26:21
Для отправки решений необходимо выполнить вход.

www.contester.ru