我也想成为1号学生(
考虑若要不改变平均数,那么总分不能变
证明:
这不是小学学的公式嘛。。。
平均分=总分/班级人数
那么假设这里平均分是 mid ,已知有 n 人,总分是 ans = a[1] + a[2] + .... + a[n],那么有:
[mid=dfrac{ans}{n}
]
那么我们现在知道了总分,既然总分不能变,那么我们可以把别人的分为我所用,何乐而不为呢?/xyx
所以只要把所有的分数加在一起,和 m 取一个 (min) 值即可(因为限定分数不能大于 m ,那么如果超过了 m 则说明最大只能有 m 分了,如果没超过那就啥事没有。。。)
代码略。