CF68B Energy exchange

众所周知，地球面临着能源危机。小 Pety 不喜欢这样，想要拯救世界。为此，他需要使每个蓄电池中的能量都相同。最初，每个蓄电池中有一定的能量：第 $i$ 个蓄电池中有 $a_{i}$ 单位的能量。能量可以从一个蓄电池转移到另一个蓄电池。每次转移 $x$ 单位能量时（$x$ 不一定为整数），会损失 $k$ 百分比的能量。也就是说，如果从某个蓄电池转移 $x$ 单位能量到另一个蓄电池，第一个蓄电池的能量减少 $x$ 单位，另一个蓄电池的能量只增加 $\frac{ x \cdot (100-k) }{ 100 }$ 单位。 你的任务是帮助 Petya 求出在能量转移后，每个蓄电池中能够存储的最大相同能量是多少。

输入的第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10000, 0 \leq k \leq 99$），分别表示蓄电池的数量以及每次转移能量时损失的百分比。 下一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，即第 $1$ 个到第 $n$ 个蓄电池中最初的能量（$0 \leq a_i \leq 1000, 1 \leq i \leq n$）。

输出每个蓄电池能包含的最大相等能量值。 答案的绝对或相对误差不超过 $10^{-6}$。

由 ChatGPT 5 翻译