Коррупция
С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну операцию объединяются 2 счета и банк автоматически перечисляет на свой счет Р% от суммы объединения за выполнение операции и закрытие одного из счетов. Какая наибольшая сумма может остаться на счету фирмы? На каждом из счетов до внедрения политики объединения было не более чем G грн.
Технические условия
Входные данные
В первой строке 2 числа: количество счетов N и процент отчислений P.
Во второй строке N чисел: сумма на каждом из счетов фирмы.
Выходные данные
Наибольшая сумма, которая может остаться на счету.
2 ≤ N ≤ 100000
0 ≤ Р ≤ 20
0 ≤ G ≤ 10000
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 7.5
Сложность: 93% 12/177
Классификация: Жадный алгоритм
Пример
Пример входных данных4 5 1000 1100 1200 1300 |
Пример выходных данных4151.50 |
| ← Сколько можно? | Список задач | "Зеркально простые" числа → |