假期求解 我是小学生

Description

经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。

Input(holiday.in)

第一行：N,P,Q.

第二行：N个数字，中间用一个空格隔开。

Output(holiday.out)

一个整数，奶牛们能获得的最大享受指数。

Sample Input

5 2 4 -9 -4 -3 8 -6

Sample Output

5 Limitation

time:1s

memory:65536kb

50% 1≤N≤10000

100% 1≤N≤100000

１<=p<=q<=n

Hint 选择第3-4天，享受指数为-3+8=5。