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