Zoro是一个有强迫症的人,他喜欢均衡。
17级的新生要开学了,起初所有班级是按照学生的来源地分的,各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。
由于学校系统陈旧,每次调换只能是Zoro自己手动的把一个学生从一个班级拉到另外一个班级,由于Zoro有强迫症,他每次会找出班级人数最多的那个拉出一个人转到一个人数最少的班级,而且每次操作,耗费一次权限,而他的账号只有k次权限。老师最后会看所有班级人数差的最大值。
由于班级实在太多,Zoro要做完需要很长时间,你能不能帮助Zoro先计算出他工作完成后所有班级人数差的最大值报告给老师。