问题 3715 --双子序列最大和(程序填空)

3715: 双子序列最大和(程序填空)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 7
[提交][状态][命题人:]

题目描述

给定一个长度为n(3<=n<=1000)的整数序列,要求从中选出两个连续子序列,

使得这两个连续子序列的序列和之和最大,最终只需输出这个最大和。

一个连续子序列的序列和为该连续子序列中所有数之和。

要求:每个连续子序列长度至少为1,且两个连续子序列之间至少间隔1个数。

输入

输出

样例输入
Copy
5
83 223 -13 1331 -935
样例输出
Copy
1637

提示

提高组

来源

[提交][状态]