Задача #2933

(Д. Бахтиев) В магазине «Бахтилэнд» на Светлую среду одновременно действуют две акции. Каждый товар характеризуется своей стоимостью и принадлежностью к категории, которая задаётся натуральным числом.

Для применения акций товары разделяются по категориям следующим образом:

• Если номер категории товара чётный, то для товаров этой категории применяется первая акция:
  На 70% самых дешёвых товаров в данной категории устанавливается скидка 30%, на оставшиеся товары – скидка 20%;
• Если номер категории товара нечётный, то для товаров этой категории применяется вторая акция:
  На 25% самых дорогих товаров в данной категории устанавливается скидка 15%, на оставшиеся товары — скидки нет;

Магазин «Бахтилэнд» очень лоялен к своим посетителям, поэтому если после применения скидки стоимость получилась нецелой, то она округляется до ближайшего целого числа в меньшую сторону. Но если же количество товаров, на которые должна начислиться скидка, оказалось нецелым, то тут лояльность заканчивается и это количество округляется в меньшую сторону.
При условии, что все товары будут проданы, определите общую выручку магазина, а также абсолютное значение разности между суммой недополученной выручки (то есть суммой скидок, предоставленных покупателям) по первой и второй акциям по сравнению с ситуацией, когда все товары продавались бы по их первоначальной цене.

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

Первая строка входного файла содержит натуральное число N – количество товаров (500 ≤ N ≤ 10000).
Далее следует N строк, каждая из которых содержит два натуральных числа:

• первое число – стоимость товара (натуральное число, не превышающее 10000),
• второе число – номер категории товара (натуральное число, не превышающее 100).

Типовой пример организации данных во входном файле

7
80 2
45 2
50 1
40 8
34 33
48 7
100 13

При таких исходных данных, при продажи всех товаров по первой акции магазин получит 123 рубля, а по второй — 217 рублей. Общая выручка — 340 рублей. При этом по первой акции недополученной выручкой будет 42 рубля (165 - 123), а по второй 15 рублей (232 - 217). Разность между недополученной выручкой по первой и второй акциям составила $|42-15|=27$ рублей. Ответ: 340 27.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.