题面
有 n 个电池,每个初始电量为 ai,现在需要通过能量传递让所有电池电量相等。能量传递的方法是:选择两个电池,一个失去 x 电量(x 可以不是整数),另一个得到 x−100xk 点电量。也就是说,传递过程中会损失 k% 的电量。
现给出 ai,求通过能量传递能获得的最大单个电量(所有电池电量要求相等)
输入
第一行两个整数 n,k.
第二行 n 个整数 ai.
输出
一行一个实数,表示最大单个电池电量.
误差应小于 10−6.
样例
见题.
范围
1≤n≤100000,0≤k≤99,0≤ai≤1000.
#### 题面
有 $n$ 个电池,每个初始电量为 $a_{i}$,现在需要通过能量传递让所有电池电量相等。能量传递的方法是:选择两个电池,一个失去 $x$ 电量($x$ 可以不是整数),另一个得到 $ x-\dfrac{xk}{100}$ 点电量。也就是说,传递过程中会损失 $k\%$ 的电量。
现给出 $a_{i}$,求通过能量传递能获得的最大单个电量(所有电池电量要求相等)
#### 输入
第一行两个整数 $n,k$.
第二行 $n$ 个整数 $a_{i}$.
#### 输出
一行一个实数,表示最大单个电池电量.
误差应小于 $10^{-6}$.
#### 样例
见题.
#### 范围
$1\le n\le100000,
0\le k\le99,
0\le a_{i}\le1000$.