如果想要让法力值最小,那么就可以让所有数字尽量向最中心靠近。假设最大数字为 A,最小数字为 B,我们只需要让所有数字最终等于这些数字的中点 Q,即 Q=(A+B)/2Q = (A+B)/2Q=(A+B)/2。
所以法力值为 x=max(Q−B,A−Q)x = max(Q-B, A-Q)x=max(Q−B,A−Q),当然也可以用最大值和最小值的差值除以 2 得到(但是请注意这里的除法需要向上取整)
除此之外,还需要注意所有数字均相同的情况,这种情况应该输出 1 而不是 0(题目要求法力值至少为 1)
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户