U249715 【MOVE0001】双子序列最大和
题目背景
此题为本人搜集，有版权问题，请联系。
题目描述
给定一个长度为n的整数序列，要求从中选出两个连续子序列，使得这两个连续子序列的序列和之和最大，最终只需输出最大和。一个连续子序列的和为该子序列中所有数之和。每个连续子序列的最小长度为1，并且两个连续子序列之间至少间隔一个数。
输入格式
第一行1个整数表示n。
第二行n个整数表示整数序列。
输出格式
一行1个整数，表示最大的两个连续子序列的序列和之和。
说明/提示
样例说明1：
两个连续子序列分别是83，223和1331，最大的两个连续子序列的序列和之和是306+1331=1637
样例说明2：
两个连续子序列分别是83和-13，最大的两个连续子序列的序列和之和是83+(-13)=70,因为两个连续子序列之间至少间隔一个数。
数据范围：
对于100%的数据N