首页 > 其他 > 详细

做题笔记 CF1316A 【Grade Allocation】

时间:2020-04-02 10:19:10      阅读:60      评论:0      收藏:0      [点我收藏+]

我也想成为1号学生(


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

证明:

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

平均分=总分/班级人数

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

\[mid=\dfrac{ans}{n} \]

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

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

代码略。

做题笔记 CF1316A 【Grade Allocation】

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!