Start:
Dec, 21, 2018 19:00:00
2018年秋季学期程序设计基础(C语言)第三次考试(补题)
End:
Mar, 17, 2019 21:30:00
Time elapsed:
Time remaining:
Time Limit: 1 s
Memory Limit: 256 MB
Submission:198
AC:70
Score:10
Description
“卖苹果了,三元一个,十元三个!”
“三个苹果只要十元!”
Σ(⊙⊙)
超哥想着平安夜快到了,想买几个苹果给室友吃,就开开心心挑了几个最大的买走。
“啊!血亏!”
超哥迅速折返,呵斥道:“你这奸商怎么肥四,三个居然要十元!”
奸商招架不住,只好给超哥些补偿以息事。
“我这有n个苹果,编号分别为1-n,你可以在编号从a到b的苹果之间挑两个拿走。”
超哥想了想,那我肯定拿最大的两个呀。
Input
多组输入。
每组输入的第一行有一个正整数n,代表有n个苹果;第二行有n个正整数,第i个数代表编号为i的苹果的质量为ki;第三行有两个数a和b,代表可选择的区间为[a,b]。
(2<=n<=100 1<=ki<=100 1<=a<b<=n)
Output
每组输出包含一个整数,表示超哥拿的两个苹果的总质量。
Samples
input
4
4 3 9 6
2 4
output
15
input
6
9 4 8 5 3 7
1 5
output
17
input
3
1 5 9
1 3
5
1 4 8 9 2
1 5
output
14
17