Home => ProblemSet => 200.1-49:分数线
Problem1939--200.1-49:分数线

1939: 200.1-49:分数线

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一次比赛中,所有参加比赛的选手都获得了一个分数 s。已知有 c1 个同学得 1 分, c2 个同学得 2 分,……,cm 个同学得 m 分。
请你划定一个分数线 k,使得不低于分数线 k 的人数 n1 和低于分数线 k 的人数 n2 均在给定的一个范围 [x,y] 之内,即 x <= n1 <= y,x <= n2 <= y 。
保证 s 和 k 一定是整数,且 1<= s <= m ,1 <= k <= m 。

Input

第一行仅有一个正整数 m;
第二行包含 m 个整数 c1, c2, ... , cm,两两之间以空格分隔;
数据保证至少有一个 ci 大于 0;
第三行包含两个用空格分隔的整数 x 和 y 。

Output

如果不存在满足条件的分数线,输出 0 ;否则,输出一个分符合题目要求的分数线。
如果有多个答案,输出符合条件的答案中最小的那一个。

Sample Input Copy

5
3 4 3 2 1
6 8

Sample Output Copy

3

HINT

样例二:
输入:
5
0 3 3 4 2
3 10
输出:
3


样例三:
输入:
2
2 5
3 6
输出:
0


样例解释:
在样例 1 中,如果把分数线划定为 3,则有 7 个学生低于分数线, 6 个同学不低于分数线,人数都在 [6,8] 范围内。
在样例 2 中,分数线划定为 3 和 4 都可以,但按照题目的要求应该输出更小的答案,应该是 3。

对于50% 的数据: 2 <= m <= 100, 0 <= ci <= 100,1 <= x <= y <= 10000 。
对于 100% 的数据: 2 <= m <= 105, 0 <= ci <= 105,1 <= x <= y <= 109

Source/Category