CodeForces68B - Energy exchange 解题报告

每日闲聊

正在规划出游路线.

---

原题链接

题目大意

有$n$个电池,每个电池有$a_i$单位的电,电在传递过程中损耗率为$k\%$,最后要求每个电池电量一样,问最后单个电池最多有多少电.

给定数据

第一行给出$n,k$,表示电池数量和传输损耗率.
第二行有$n$个数$a_i$,表示每个电池的电量.

输出要求

一个数,表示最后单个电池最多的电量.

解题思路

这就是一道二分答案的题目,难就难在check的过程.我们知道,传输的损耗率为$k\%$,又有失去的电减去损耗的电必须等于获得的电才合法.
假设我们二分出一个答案 a n