eolymp
bolt
Try our new interface for solving problems
Məsələlər

Подсчет очков в 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.

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
3 543
Giriş verilənləri #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
Çıxış verilənləri #2
4 502
Mənbə 2015 ACM North America, Mid-Central, Problem A