Задача.Жадный алгоритм

[Тамерлан Абилов]

Как тут применить жадный алгоритм?сортирую.и каждый раз беру маленькие счета обьединяя их(результат обьединения не мешает сортировке).на глаз так оптимальнее вроде проверил.или как знать?)используя Приоритетную очередь написал,но неправильно . не знаю как тут понять про оптимальность(кто нибудь может помочь?

С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну операцию объединяются 2 счета и банк автоматически перечисляет на свой счет Р% от суммы объединения за выполнение операции и закрытие одного из счетов. Какая наибольшая сумма может остаться на счету фирмы? На каждом из счетов до внедрения политики объединения было не более чем G грн.

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

В первой строке 2 числа: количество счетов N и процент отчислений P.

Во второй строке N чисел: сумма на каждом из счетов фирмы.

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

Наибольшая сумма, которая может остаться на счету.

2 ≤ N ≤ 100000

0 ≤ Р ≤ 20

0 ≤ G ≤ 10000


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

4 5
1000 1100 1200 1300



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

4151.50


кросспост http://programmersforum.ru/showthread.php?p=1512589

[Poma][a]

Дык куча и будет.
Раз не зашло - давайте код