问题 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-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版