#C. [程序设计] 学生分组

    Type: Default 1000ms 256MiB

[程序设计] 学生分组

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

输入格式

第一行一个整数 N (1≤N≤50),表示学生组数;

第二行 N 个整数,表示每组的学生个数 ai;

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

1≤ai ,L,R≤1000。

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 group.in,输出文件为 group.out

样例输入

3 
1 5 10 
4 7

样例输出

3

04月20日 周六14:30班C++作业

Not Claimed
Status
Done
Problem
6
Open Since
2024-4-20 0:00
Deadline
2024-4-27 23:59
Extension
24 hour(s)