1 条题解

  • 0
    @ 2024-10-31 16:09:54

    如果想要让法力值最小,那么就可以让所有数字尽量向最中心靠近。假设最大数字为 A,最小数字为 B,我们只需要让所有数字最终等于这些数字的中点 Q,即 Q=(A+B)/2Q = (A+B)/2

    所以法力值为 x=max(QB,AQ)x = max(Q-B, A-Q),当然也可以用最大值和最小值的差值除以 2 得到(但是请注意这里的除法需要向上取整)

    除此之外,还需要注意所有数字均相同的情况,这种情况应该输出 1 而不是 0(题目要求法力值至少为 1)

    • 1

    信息

    ID
    17
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    3
    已通过
    3
    上传者