e-olymp
Задачі

Корупція

Корупція

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

Вхідні дані

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

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

Вихідні дані

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

2N100000

0Р20

0G10000

Ліміт часу 0.1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 5
1000 1100 1200 1300
Вихідні дані #1
4151.50