P1109 学生分组
P1109 学生分组
题意:
\(n\)组学生,每次操作可以把一个学生从一组安排到另一组
题目给出上下界\([L,R]\),要求每组学生数量\(∈[L,R]\)
求最少操作次数,没有答案输出-1
思路:
一开始用双指针l,r,排序后让超出R的组匀给小于L的组
贪心策略是:尽可能让超出R和小于L的组互补
(我写的 只能拿到一半 可能有疏漏...
正解:
判断:\(n\times L<=\sum a_i <=n\times R\) 不成立则无解
\(less=\sum max(0,a_j-R)\) , \(more=\sum(0,L-a_j)\)
\(ans=max(less,more)\)
代码:
略
P1031与P1109都是匀开纸牌/学生的问题

浙公网安备 33010602011771号