Responsive image

问题 G: 分组

问题 G: 分组

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 45
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述


第一行一个整数N，表示学生组数；n≤50

第二行N个整数，表示每组的学生个数；

第三行两个整数L,R，表示下界和上界。

输出描述

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

样例输入

2
10 20
10 15

样例输出

5
[提交][状态]
ACM算法攻关部