‹ 上一题 下一题 ›

07393. 两段不重叠·最大和 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

给定数组(均为正数),要找到两段不重叠的连续子段:其中一段长度恰好为 ,另一段长度恰好为 (谁在前谁在后不限,两段不能重叠)。两段元素之和最大是多少?数据保证 。

输入格式

第一行三个整数 、、。
第二行 个整数 。

输出格式

一行一个整数:两段的最大总和。

样例

输入
4 1 2
5 1 1 5
输出
11

数据范围

,, M,L + ,。

输入
输出

            
答案