| Codeforces Beta Round 62 |
|---|
| Закончено |
Как известно, сейчас на планете энергетический кризис. Маленький Петя недоволен этим и собирается спасти мир. Для этого ему нужно чтобы в каждом накопителе было одинаковое число энергии. Изначально в каждом накопителе находится некое количество энергии: в i-ом накопителе находится ai единиц энергии. Энергию можно передавать между накопителями, причем каждый раз при передаче x единиц энергии (x не обязательно целое) ровно k процентов рассеивается. То есть если с одного накопителя передавалось на другой x единиц, то в первом стало на x единиц меньше энергии, а в другом — на 
больше единиц.
Ваша задача — помочь Пете найти, какое наибольшее равное количество энергии может остаться в накопителях после обменов энергией.
В первой строке входного файла находятся два целых числа n и k (1 ≤ n ≤ 10000, 0 ≤ k ≤ 99) — количество накопителей и процент энергии, который рассеивается при передаче.
В следующей строке находятся n целых чисел a1, a2, ... , an — запас энергии в первом, втором, ..., n-ом накопителе соответственно (0 ≤ ai ≤ 1000, 1 ≤ i ≤ n).
Выведите максимальное возможное количество энергии, которое может остаться в каждом из накопителей после перераспределения энергии.
Абсолютная или относительная погрешность ответа не должна превышать 10 - 6.
3 50
4 2 1
2.000000000
2 90
1 11
1.909090909
