eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подсчет очков в ACM соревновании

Подсчет очков в ACM соревновании

Наша новая система проведения соревнований содержит все отправки, сделанные каждой командой во время соревнований, в хронологическом порядке. В каждой отправке содержится номер минуты, на которой она произошла, буква, идентифицирующая задачу соревнования, и результат проверки (будем считать что он или right или wrong). В качестве примера рассмотрим следующий гипотетический журнал отправок для конкретной команды:

3 E right
10 A wrong
30 C wrong
50 B wrong
100 A wrong
200 A right
250 C wrong
300 D right

Ранг команды по отношению к другим рассчитывается из данных отправок. Главным показателем является количество решенных задач. Вторичным показателем является комбинация времени и штрафа. Время команды рассчитывается как сумма времен, в которые произошли правильные отправки, плюс 20-минутный штраф за каждую неверную отправку задачи, которая в конечном счете будет решена. Если ни одна задача не решена, время команды равно 0.

В приведенном примере команда успешно справилась с тремя задачами: E с первой попытки (3 минута соревнования); A с третьей попытки (200 минута соревнования) и D с первой попытки (300 минута соревнования). Время команды (включая штраф) составляет 543. Оно включает 3 минуты за решение задачи E, 200 минут за решение A с дополнительными 40 штрафными минутами за две неверные отправки, и 300 минут за решение D. Отметим, что команда пробовала решать также задачи B и C, но ей не удалось их решить, поэтому за эти отправки она не получает штраф.

Согласно правилам соревнования, после того, как команда решает конкретную задачу, любые последующие её отправки игнорируются (и, таким образом, исключаются из журнала). Поскольку время дискретизируется до целого количества минут, то в одну минуту может существовать более одной отправки. В частности, может существовать более одной отправки одной и той же задачи в одну и ту же минуту, при этом они находятся в хронологическом порядке, так что только последняя отправка может быть правильной. В качестве второго примера рассмотрим следующий журнал отправок:

7 H right
15 B wrong
30 E wrong
35 E right
80 B wrong
80 B right
100 D wrong
100 C wrong
300 C right
300 D wrong

Эта команда решила 4 задачи, их общее зачетное время (включая штраф) составляет 502, и состоит из 7 минут за H, 35 + 20 за E, 80 + 40 за B и 300 + 20 за C.

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

Содержит n (0n100) строк, каждая из которых содержит информацию об одной отправке. Она состоит из трех частей: номер минуты m (1m300) на которой она произошла, заглавная буква задачи по которой она произведена и слово right или wrong. Минуты в отправках идут в неубывающем порядке и могут повторяться. В конце всех отправок находится строка содержащая одно число -1.

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

Выведите в одной строке два числа: количество решенных задач и общее время команды (включая штраф).

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 E right
10 A wrong
30 C wrong
50 B wrong
100 A wrong
200 A right
250 C wrong
300 D right
-1
Выходные данные #1
3 543
Входные данные #2
7 H right
15 B wrong
30 E wrong
35 E right
80 B wrong
80 B right
100 D wrong
100 C wrong
300 C right
300 D wrong
-1
Выходные данные #2
4 502
Источник 2015 ACM North America, Mid-Central, Problem A