Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
jety1
А у йети Йоргена все валенки - левые, правые, серые, чёрные - были свалены одной беспорядлчной кучей. Зато у него было М монет, и Йорген намеревался вложить их в покупку валенков, причём так, чтобы после закупки количество пар валенок стало как можно больше.
Валенки можно было покупать и парами, и по одному. Пара валенок (естественно, правый и левый одного цвета) стоила X монет. Но можно было купить и отдельный валенок нужного цвета на нужную ногу, стоил валенок Y рублей.
Разработайте программу, которая, разобрав кучу валенок Йоргена, определяет, сколько пар валенок у него будет, если он потратит свои монеты оптимальным образом.
Входные данные.В первой строке разделённые пробелами натуральные числа M, X и Y, все они в пределах 99999. Во второй строке - натуральное число N, количество валенок у Йоргена (валенок у него не больше сотни). Далее следуют N строк, в каждой - двухбуквенное обозначение типа валенка, где первая буква определяет, на какую он ногу (R - правый, L - левый), а вторая - цвет валенка (B - чёрный, G - серый).
Выходные данные.Целое число - количество пар валенок, которое будет у Йорика, если он потратит свои монеты оптимально.
Пример.
При вводе данных
333 70 40
5
RG
RB
LB
RG
RG
программа должна вывести 7. Пара чёрных валенок у Йоргена есть. За 120 монет он закупит 3 левых серых валенка, которые с имеющимися образуют ещё 3 пары.А оставшихся 213 монет хватит ещё на 3 пары валенок любого цвета.
Для отправки решений необходимо выполнить вход.
|