Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

K. Сертификаты

Задачу добавил: alef

Успешно сдано решений: 51

Сертификаты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

По завершении любого курса слушатель может получить либо «обыкновенный» сертификат, либо сертификат с отличием.

Будем полагать, что изначально настроение Неонила нейтральное и описывается числовой характеристикой 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 

Сдать задачу

Задать вопрос жюри по этой задаче