Задача #359

(А. Игнатюк) В тестовом файле представлен отчет магазина о товарах и акциях за последний месяц. Всего имеется 2 категории товаров: А (товар низкой ценовой категории) и В (товар высокой ценовой категории). Постфикс С, указанный после категории товара, обозначает, что на текущий момент времени на товар действует скидка, процент которой равен остатку при делении на 100 порядкового номера товара. Необходимо узнать минимальную стоимость максимального количества товаров, которые можно купить с учетом денежного лимита, и цену самого дорогого приобретенного со скидкой товара, который можно приобрести при покупке максимального количества товаров.

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

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

В первой строке даны два числа – количество товаров N и денежный лимит S. В каждой из следующих N строк через пробел указано 3 значения: номер товара, цена товара без скидки, категория товара с или без постфикса С.

Пример входных данных:

8 820
1 200 А
2 300 ВС
3 150 В
4 270 А
5 350 В
6 240 АС
7 200 ВС
8 300 АС

Товары с порядковыми номерами 2, 6, 7 и 8 подешевеют на 2, 6, 7 и 8 процентов соответственно, их новыми ценами станут суммы 294; 225,6; 186; 276. По условию задачи 1 покупается 4 товара с ценами 150, 186, 200, 225,6, при этом наибольшая возможная цена товара, приобретенного со скидкой, будет 276. Ответом для примера будет: 762 276.

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