分班

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 groupa.in 输出文件 groupa.out

【题目描述】

  有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下届L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。

【输入格式】

第一行一个整数N，表示学生组数；
第二行N个整数，表示每组的学生个数；
第三行两个整数 L，R，表示下界和上界

【输出格式】

一个数，表示最少的交换次数，如果不能满足题目条件输出-1

【输入样例】
2
10 20
10 15

【输出样例】
5

【数据规模】
n<=50   L<=R   其他数在[1,1000000]中