问题1980--你我都是上瘾的囚徒

1980: 你我都是上瘾的囚徒

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小宋很快就把博博的上个问题解决了,但是博博认为不能让小宋这么快就去打滋蹦折磨别人,于是又丢给了他一个问题。并承诺这次答出来了一定给他用。

一共有N个学生,每个学生初始时手中都有一些糖果,再给出每个学生手中糖果的下界 L 和上界 R (L <= R ),每次你可以把某个学生的一个糖果给另一个学生,问最少需要多少次才可以使N个学生手中的糖果数都在[L,R]中。

你再次能帮帮小宋吗?他的滋瘾又犯了。

输入

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

第二行 N 个整数ai,表示第 i 个学生手中糖果的初始值;(0 <= ai <= 100)

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

输出

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

样例输入 Copy

2
10 20
10 15

样例输出 Copy

5

来源/分类