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