题目描述
给出了n个数,烛龙战队需要找到一段连续子序列,子序列的长度为p~q,烛龙战队需要算出所有子序列中数字的和最大是多少。
输入
输入包括2行。
第一行包含三个整数,n,p,q,分别代表数字的个数和子序列的长度,(0 < p < q < n <= 10000).
第二行包含n个整数,代表每个数字,每个数字小于等于100000。
输出
输出包括一个数字,为所有子序列数字之和的最大值。
样例输入
5 3 4
1 2 3 4 5
样例输出
14