问题 X: L13-3 2D/1D类动态规划 - 作业

给定n个整数(2≤n≤100000)组成的序列，请你从中找出两个子段，使得选出的数总和最大。选出的子段必须由连续的数组成，两个子段可以相邻，但是不可以重叠。

第一行一个整数n，第二行n个整数，绝对值不超过10000。

选出的数的总和。

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

13