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