ccsu_deer

链接：https://ac.nowcoder.com/acm/contest/1068/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给一个长度为n的数组a，现在要你构造一个长度为n的数组b，使得数组b的元素总和恰好为m且每个元素最小值不能小于0，且 最小，...

题目链接： 题意： n个事件(锅)，每个有一个严重程度a[i]； m个人，每人只能背一个锅，一个锅可以多个人来背； 求m个人背锅严重程度的方差 若num个人分担a[i]的值，那么平均每个人就分担a[i]/num的值。。 分析： 首先，对n个锅每个锅分配一个人； 然后，考虑剩下的m-n个人如何分配； 我们贪心的分配下一个人，将他分配到将对方差产生最大优化的锅上； 我们可以得到平均...