Sell-out

Итак: у Марии и Антонио N ненужных вещей, известна цена каждой вещи в песо. Заданы также значения P и S (см. эпиграф). Надо определить максимальную возможную выручку от продажи. Она, естественно, не может быть отрицательной – если сделка невыгодна, она не осуществится.

Вход: в первой строке натуральные числа N, P и S, не превышающие 1000, далее N строк, в каждой цена очередной вещи, натуральное число не более 10000.

Выход: целое число – максимальная возможная выручка