K. Сертификаты
Задачу добавил: alef
Успешно сдано решений: 51
Нельзя сказать, что слушатель Неонил рад тому, какое количество курсов ему потребуется пройти. Но, полагая прохождение курсов неизбежностью, он стремится найти в этом процессе какие-нибудь положительные моменты.
По завершении любого курса слушатель может получить либо «обыкновенный» сертификат, либо сертификат с отличием.
Будем полагать, что изначально настроение Неонила нейтральное и описывается числовой характеристикой 0.
Когда Неонил получает сертификат с отличием, его настроение мгновенно улучшается на величину $$$m$$$ и остаётся таковым по крайней мере, пока Неонил не получит следующий сертификат.
Когда Неонил получает «обыкновенный» сертификат, он очень хочет считать это досадным недоразумением. Однако, если Неонил получает два и более «обыкновенных» сертификата подряд, считать это досадным недоразумением у него уже не получается. Так что при получении второго «обыкновенного» сертификата подряд его настроение мгновенно ухудшается на величину $$$k$$$. Если он продолжит получать «обыкновенные» сертификаты, то каждый следующий также будет приводить к ухудшению его настроения на величину $$$k$$$ — разумеется, до тех пор, пока он не получит сертификат с отличием.
Конечно, когда настроение Неонила ухудшается, это ещё не значит, что он действительно расстроен. Неонил действительно расстраивается в те моменты, когда числовая характеристика его настроения из неотрицательной становится отрицательной.
Всего Неонил получил $$$n$$$ сертификатов, и для каждого из них известно, «обыкновенный» это сертификат или с отличием. Ваша задача — определить числовую характеристику настроения Неонила после получения последнего сертификата, а также определить, сколько раз в процессе обучения Неонил действительно расстраивался.
В первой строке содержатся целые числа $$$n$$$, $$$m$$$, $$$k$$$ $$$(1 \le n \le 3 \cdot 10^5, \, 1 \le m, \, k \le 1000)$$$ — количество сертификатов, полученных Неонилом; величина, на которую увеличивается числовая характеристика настроения Неонила после получения сертификата с отличием; величина, на которую может уменьшиться числовая характеристика настроения Неонила после получения «обыкновенного» сертификата.
Во второй строке содержится последовательность из $$$n$$$ символов $$$O$$$ и $$$X$$$ (заглавные латинские буквы). Символ $$$O$$$ обозначает, что Неонил получил сертификат с отличием, а символ $$$X$$$ — что Неонил получил «обыкновенный» сертификат.
Выведите два целых числа — числовую характеристику настроения Неонила после получения им последнего сертификата, и количество раз, которое Неонил действительно расстраивался.
Разделяйте числа пробелом или переводом строки.
10 5 3 OXXXOXXOXX
3 1
11 4 3 XOXXXOXXOXX
0 2
10 3 5 XXXOOOOXXX
-8 2