问题 5954 --兔兔的分数线

5954: 兔兔的分数线★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 42  解决: 30
[提交][状态][命题人:]

题目描述

兔兔所在学校的期末考试出来了,同学在考试中获得了1~m的分数,获得i分的有Ci人。现在免免想请你帮忙给出一个分数线,满足低于分数线的人数和高于分数线(含)的人数均在[x,y]范围之内。

输入

第一行一个整数m (2≤m≤100),表示分数范围为1~m。
第二行m个整数Ci(0≤Ci≤ 100),表示获得i分的有Ci人,至少有一个Ci大于0。
第三行两个整数x,y(1≤x≤y≤ 10000)。

输出

输出分数线。若有多个符合要求,则输出最小值。若没有满足要求的分数线,则输出0。
样例输入
Copy
5
3 4 3 2 1
6 8
样例输出
Copy
3

提示

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

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

在样例1中,取分数线为3时,低于分数线的人数为7,大于等于分数线的人数为6人,符合范围[6,8]。
在样例2中,取分数线为3或4时,低于分数线的人数和大于等于分数线的人数都符合范围[3,10]。因此答案为3。

来源

 

[提交][状态]