学校从各个班级中抽出不同人数的学生来组成一个学校的啦啦操队伍。初始的时候每个班级有 ai 个人,呈纵队排列,坐标为 xi ,由于每个班级的学生都是纵队排列,所以每个班级所有学生的位置坐标都是对应的 xi。 现在总指挥老师要求所有学生呈横队排列,部分同学需要移动到新的位置(新位置必须是整点),使得不存在两个同学站在同一个位置上。
为了节约时间,总指挥老师希望每个学生的移动距离的最大值尽可能小。请求出这个最小值。
2 2 3 0 2
1