修改翻译
查看原帖
修改翻译
935801
zzx114514楼主2023/11/10 20:54

题面

有 nn 个电池,每个初始电量为 aia_{i},现在需要通过能量传递让所有电池电量相等。能量传递的方法是:选择两个电池,一个失去 xx 电量(xx 可以不是整数),另一个得到 x−xk100 x-\dfrac{xk}{100} 点电量。也就是说,传递过程中会损失 k%k\% 的电量。

现给出 aia_{i},求通过能量传递能获得的最大单个电量(所有电池电量要求相等)

输入

第一行两个整数 n,kn,k.

第二行 nn 个整数 aia_{i}.

输出

一行一个实数,表示最大单个电池电量.

误差应小于 10−610^{-6}.

样例

见题.

范围

1≤n≤100000,0≤k≤99,0≤ai≤10001\le n\le100000, 0\le k\le99, 0\le a_{i}\le1000.

#### 题面
有 $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$.
2023/11/10 20:54
加载中...