#P2863. ZKH 与能量球

ZKH 与能量球

Description

Zkh 喜欢最求平衡,最近迷上了平衡游戏,游戏如下:有 N 个能量球,能量值分别为 a1, a2...an,球之间的能量值能互相转换,但转换时会有 k 百分比的损失,求最后各能量值相等时的最大值。 识别完成。

Input Format

第一行两个整数,n, k 

接下来一行包括 n 个整数,分别是 a1, a2,..., an (0≤ai≤1000, 1≤i≤n)。

其中 ai 表示第 i 个能量球的能量值。


Output Format

输出各球能量值相等时的最大值能量值,结果保留 9 位小数

3 50
4 2 1
2.000000000

Hint

数据规模:

(1≤n≤10000, 0≤k≤99)

Source

套题 my01