Корупція

Ліміт часу 0.1 секунд

Ліміт використання пам'яті 64 MiB

З метою боротьби з тіньовою економікою банк запровадив об’єднання N рахунків фірми в один. За одну операцію об’єднуються 2 рахунки і банк автоматично відраховує на власний рахунок Р% від суми об’єднання за виконання операції та закриття одного з рахунків. Яка найбільша кількість коштів може залишитись на рахунку фірми? На кожному з рахунків до впровадження політики об’єднання було не більше ніж G грн.

Вхідні дані

У першому рядку 2 числа: кількість рахунків та процент відрахування.

У другому рядку N чисел: сума на кажному з рахунків фірми.

Вихідні дані

Найбільша сума, що може залишитись на рахунку.

2 ≤ N ≤ 100000
0 ≤ Р ≤ 20
0 ≤ G ≤ 10000

Приклад

Вхідні дані #1

4 5
1000 1100 1200 1300

Вихідні дані #1

4151.50

Показати класифікацію задачі