(ty 1-3) 分组

(ty 1-3) 分组

测试数据来自 nnu_contest/5c11f526e561762f53b33c37

题目描述

子曰:君子群而不党,小人党而不群。
班级里学生们自己分成了一些小组,老师为了方便管理,要保证每组学生人数都在一定范围内,所以要进行调整。
为了减少调整的麻烦,老师要尽量少的把一些学生调到其他组中。
现有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L≤R)。
每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]中。
输入三行
第一行一个整数N,表示学生组数; n≤1000000
第二行N个整数,表示每组的学生个数(每组学生个数为1-1000000);
第三行两个整数L,R,表示下界和上界。
输出一行
一个数,表示最少的交换次数,如果不能满足题目条件输出-1

样例输入

2
10 20
10 15

样例输出

5

解释
将第二组中的5个学生调到第一组,这样每组15个学生,在[10,15]范围内。

信息

ID
1664
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者