算法分析与设计——最大子段和问题（递推法）

最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。

例如, 当（a1,a2,a3,a4 ,a5,a6）=（-2,11,-4,13,2，-5,-2）时，最大子段和为: a2+a3+a4=20

输入格式:

第一行输入整数个数n（1≤n≤10000），再依次输入n个整数。

输出格式:

输出第一行为最大子段和，第二行为子段第一个数和最后一个数在整个序列中的位序。

输入样例1:

6

-2 11 -4 13 -5 -2

输出样例1:

20

2 4

本题可以通过分治法和递推法解决，鉴于刚刚学了递推法，此文则采用递推法解决该问题。

#include<iostream>
using