Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 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。
来源
[
提交
][
状态
]