题目来源
参考OJ P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
给出一个长度为 n 的序列 a ，选出其中连续且允许为空串的一段使得这段和最大。要求：这一段的长度需在 L 与 R 之间，允许为 L 或 R 。
输入格式
输入第一行三个数 n、L、R 。
第二行 n 个数即序列 a 。
输出格式
输出答案。
样例
Input 1
7 1 7
2 -4 3 -1 2 -4 3
Output 1
4
Input 2
3 0 1
-1 -5 -11
Output 2
0
对于样例2，可以不选择。
对于 100\% 的数据， 1 \le n \le 10^3,0 \le L \le R \le n,-100 \le a_i \le 10^3 。