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