最大子序列和

成绩 100 开启时间 2016年05月19日 星期四 19:25
折扣 0.8 折扣时间 2016年05月19日 星期四 19:25
允许迟交 是 关闭时间 2016年05月19日 星期四 19:25
输入文件 sum.in 输出文件 sum.out

【例题描述】最大子序列和（sum）

给一串整数a[1]，…，a[n]，求出它的最大的子序列和，即找出1≤i≤j≤n，使得a[i]＋a[i＋1]＋…＋a[j]最大。

【输入格式】

输入第一行为一个整数n，表示有n(n≤35 000)个整数，第二行为n个整数。

【输出格式】

输出共一行，即最大子序列和。

【输入样例】

5

1 2 5 -10 7

【输出样例】

8