#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相关
在下列比赛中: