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

Разделы > ВолгаИТ > задача:


Обратный отсчет

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

• Взлом счета
• Вивисекция
• Вырезание цифр
• Излучатель
• Нанхэттенские маршрутки
• Нанхэттенский автобус
• Настольная игра
• Непослушные дети
• Обратный отсчет
• Палиндромизатор
• Пропавшая астролябия
• Разброс рейтинга
• Реверс
• Строка
• Сумасшедший четырехугольник
• Счастливый билет
• Тетрамино

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

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

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

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

Сумасшедший генерал Джек Д. Риппер заперся в командной рубке и пытается, не подчиняясь руководству, запустить ракету, нацеленную на Байтландию. Система запуска очень странна. Несмотря на часы, которые могут показывать, что до старта, скажем, час, в системе есть встроенные задержки, которые приводят к тому, что часы останавливаются на заданное количество времени. Например, отсчет может остановиться на 5 минут, когда до старта ракеты останется 10 минут. В итоге, до старта пройдет больше времени, чем показано на табло в начале.

Формат файла с командами для запуска очень прост. Сначала идет положительное число t, не превышающее 2000 - время, при котором нужно выполнить соответствующую команду, затем команда. Есть 4 возможных команды:

t STARTt - начальное время обратного отсчета
t WAIT nОбязательная приостановка отсчета на n минут в момент t
t IF condition WAIT nПриостановка отсчета на n минут в момент t, если выполнилось условие condition
t IF NOT condition WAIT nПриостановка отсчета на n минут в момент t, если не выполнилось условие condition

Все условия представляют собой строки, состоящие из букв латинского алфавита. Длина условий не превышает 30. Продолжительность задержки n всегда положительна и не превосходит 100. Команды в файле могут следовать в любом порядке. Команда START в файле встречается ровно один раз. Никакие две команды не используют одинаковое время t.

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

В первой строке записано целое число n - количество команд в файле. В следующих n строках записаны команды в формате, описанном выше.

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

В единственной строке выведите два числа - минимальное и максимальное возможное время, прошедшее от начала отсчета до старта ракеты, если заранее неизвестно, какие из условий выполнятся, а какие нет.

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

Входные данные
3
30 START
15 WAIT 5
10 IF condition WAIT 3
Выходные данные
35 38
Для отправки решений необходимо выполнить вход.

www.contester.ru