318003 - 快乐假期

【题目描述】18.3 快乐假期（happy） 已知给琳琳安排的假期不能短于P天，不能超过Q天，假期可以在1…N天内任意选择一段（需要连续），每一天都有一个快乐指数W。试求出最大快乐指数。

【输入格式】 第一行：三个整数即N，P，Q（1≤P≤Q≤N）。 第二行：N个数字，中间用一个空格隔开，每个数都在long int范围内。

【输出格式】 输出一个整数，即能获得的最大快乐指数。

【数据范围】 50%的数据保证 1≤N≤10 000。 100% 的数据保证1≤N≤100 000。 【样例说明】 选择第3~4天，享受指数为-3＋8＝5。