C. 【普及】最大2段和

传统题

100ms

32MiB

【普及】最大2段和

对于给定的整数序列 $A=\lbrace a_1,a_2,…,a_n \rbrace$ ，找出 两个不重合连续子段，使得两子段中所有数字的和最大。

输入的第一行包含一个正整数 $n$ ，表示 $a$ 的长度。

输入的第二行包含 $n$ 个整数表示 $a_i$

输出一行包含一个整数，表示题目询问的答案。

10
1 -1 2 2 3 -3 4 -4 5 -5

【样例 1 解释】

【数据范围】

请思考后再点击查看提示