CodeForces68B - Energy exchange solution report

阅读量：

每日闲聊

当前正在进行旅行行程的规划工作。

假设有 $n$ 个电池，每个电池初始时储存有 $a_i$ 单位的电能，在电能传输的过程中存在 $k\%$ 的损耗率，最终目标是使所有电池中的电量达到一致，试问在满足上述条件的情况下，每个电池最终所能拥有的最大电能量是多少。

第一行输入 $n,k$ ，分别代表电池的总数以及传输过程中的能量损耗比例。
第二行包含 $n$ 个数值 $a_i$ ，用以描述各个电池当前所储存的电能总量。

一个数值，用于表征最终状态下单个电池所储存的最大电荷量。

这是一道具有两种可能答案的题目，其难点主要体现在check这一验证过程之中。我们已知传输过程中的损耗率为 $k\%$ ，同时必须满足失去的电量减去损耗的电量等于获得的电量，这样的条件才被视为合法。

假设我们通过二分法确定一个候选答案 $ans$ ，针对每一个电池而言，存在以下两种情况：

在第一种情况下，我们将计算$s_1 = \sum (ans

还没有任何评论哟~