OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 D: 最大子段和

问题 D: 最大子段和

时间限制: 1 Sec  内存限制: 128 MB
提交: 1763  解决: 1131
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。

输入

第一行一个整数n代表有n个整数 (1<=n<=1e5) 
第二行n个int范围内的整数

输出

输出最大子段和 

样例输入 Copy 

5
2 -1 1 1 1

样例输出 Copy 

4
[提交][状态]