同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22084_分组

2022-5-16 18:21| 发布者: Hocassian| 查看: 21| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950697120200-Problem List-采集的数据-后羿采集器.html

Pro.ID

22084

Title

分组

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22084

AC

Submit

Ratio

14.29%

时间&空间限制

Time Limit: 999/333 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

描述

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

输入

第一行一个整数 N ，表示学生组数，N <= 50 ；

第二行N个整数，表示每组的学生人数，均在 [ 1 , 1000000 ] 中；

第三行两个整数 L ，R ，表示上界和下界，也在 [ 1 , 1000000 ] 中。

输出

Description

Input

第一行一个整数 N ，表示学生组数，N <= 50 ；

第二行N个整数，表示每组的学生人数，均在 [ 1 , 1000000 ] 中；

第三行两个整数 L ，R ，表示上界和下界，也在 [ 1 , 1000000 ] 中。

Output

一个数，表示最少的操作次数，如果不能实现则输出 -1 。

Sample Input

2
10 20
10 15

Sample Output

Author

John

样例输入