Есть проблемы с решением задачи

Ни для кого не секрет, что студенты ОНУ – самые ярые футбольные болельщики. Но мало кому известно, что Аскольд Портвейник, студент кафедры Бананотехнологий, организовал сбор средств на платформе PushStopper в пользу Athletic Club de Milano (ACM), проигравшего очередной матч своим соперникам из Internazionale Champions Phootball Club (ICPC). Он хочет призвать всех неравнодушных компенсировать клубу ACM сумму, недополученную по спонсорским контрактам в последнем сезоне, чтобы помочь наконец купить Месси и прервать череду неудач. Чтобы вычислить искомую сумму, Аскольд решил посчитать, сколько денег команда потеряла в каждом матче сезона, и сложить полученные результаты.

Как вам прекрасно известно, ACM имеет два типа спонсорских контрактов:
1) команда получает m миллионов евро за k выигранных матчей подряд.
2) команда получает m миллионов евро за k матчей без поражений подряд.
Если успешная серия продолжается, выплаты продолжаются за каждый последующий матч серии.

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

Теперь Аскольду нужно установить точную целевую сумму для сборов на PushStopper-е, но он слишком волнуется о судьбе команды, чтобы посчитать все без ошибок. Так что будущее мирового футбола в ваших руках.

Первая строка ввода содержит целое число c (1 ≤ c ≤ 104) – количество спонсорских контрактов. Далее в c строках следуют описания контрактов из 3-х целых чисел, разделённых пробелом: тип контракта, k и m (1 ≤ k ≤ 105, 1 ≤ m ≤ 1000). В следующей строке содержится g (1 ≤ g ≤ 105) – количество игр ACM в прошедшем сезоне. Следующая строка содержит g латинских букв, отображающих последовательность результатов матчей. ‘W’ означает победу, ‘D’ – ничью, ‘L’ – поражение.

Вывод должен содержать единственное число – количество денег в евро, которое Аскольд должен установить в качестве цели своей кампании по сбору средств.

0

Сообщение от IIAPAIIYKAHICT Есть проблемы с решением задачи

Какие?

0

0

0