程序设计 -- 最大子段和

给定一个由数字组成的序列，其中连续的一段子序列称为一个子段，子段中的所有数之和称为子段和，这里只考虑非空子段，即至少包含一个元素的子段。

最大子段和 即一个序列中子段和最大的子段的子段和。

输入格式
输入一个整数 n表示有 n个整数。

接下来一行有 n个整数 a[i]。

输出格式
输出一个整数表示这个序列的最大子段和。

输入样例
4
-1 2 -1 4

输出样例
5

#include <iostream>
#include <algorithm>
using namespace std;
int number [1001