做题笔记 CF1316A 【Grade Allocation】

我也想成为1号学生(


考虑若要不改变平均数,那么总分不能变

证明:

这不是小学学的公式嘛。。。

平均分=总分/班级人数

那么假设这里平均分是 mid ,已知有 n 人,总分是 ans = a[1] + a[2] + .... + a[n],那么有:

[mid=dfrac{ans}{n} ]

那么我们现在知道了总分,既然总分不能变,那么我们可以把别人的分为我所用,何乐而不为呢?/xyx

所以只要把所有的分数加在一起,和 m 取一个 (min) 值即可(因为限定分数不能大于 m ,那么如果超过了 m 则说明最大只能有 m 分了,如果没超过那就啥事没有。。。)

代码略。

原文地址:https://www.cnblogs.com/BlueInRed/p/12617497.html