Пример входного файла
 Скачать 13.37 Kb.
|
|
(№ 5935) (А. Игнатюк) В текстовом файле представлен отчёт магазина о товарах и акциях за последний месяц. Всего имеется две категории товаров: А (низкая ценовая категория) и В (высокая ценовая категория). Символ С, указанный после категории товара, обозначает, что на товар действует скидка, равная 10% для товаров категории А и 20% для товаров категории B. Определите минимальную стоимость максимального количества товаров, которые можно купить с учетом имеющейся суммы, и цену самого дорогого приобретённого со скидкой товара, который можно приобрести при покупке максимального количества товаров. При записи денежных сумм используете правила математического округления. Входные данные представлены в файле 26-98.txt следующим образом. В первой строке даны два числа – количество товаров N и сумма денег S. В каждой из следующих N строк через пробел указано два значения: цена товара без скидки и категория товара (возможно, с символом С). Пример входного файла:: 8 820 200 A 300 BC 150 B 270 A 350 B 240 AC 200 BC 300 AC Второй и три последних товара подешевеют на 20, 10, 20 и 10 процентов соответственно, их новые цены 240; 216; 160; 270. По условию задачи 1 покупается 4 товара с ценами 150, 160, 200, 216, при этом наибольшая возможная цена товара, приобретенного со скидкой, будет 270. Ответом для примера будет: 726 270. |