eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Корупція

Корупція

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB
prb21

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

Вхідні дані

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

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

Вихідні дані

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

  • 2 ≤ N ≤ 100000

  • 0 ≤ Р ≤ 20

  • 0 ≤ G ≤ 10000

Приклад

Вхідні дані #1
4 5
1000 1100 1200 1300
Вихідні дані #1
4151.50