最大部分和(连续部分和)

时间限制:1s 内存限制:64MB

问题描述

有n个整数(1≤n≤1000),排成一排,例如:

n=7

-2 13 12 9 14 -10 2 (7个整数)

其最大的部分和为 48 (即 13+12+9+14)

输入描述

输入文件名为:sum.in

文件格式:第一行一个整数 n,第二行n个整数(-100≤xi≤100)数之间有一个空格

n                   
x1  x2 …… xn  

输出描述

包含一个整数(即最大的连续的部分和)

样例输入

7
-2 13 12 9 14 -10 2

样例输出

48

题目来源

2014年江苏省小学生夏令营