问题3609--最大部分和

3609: 最大部分和

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

题目描述

给你一串N个整数，里面有正、负数，要求出从这些整数中子串的最大和。所谓子串是指一段这N个数中一段连续的整数。

输入

第一行是N，接下来一行是N个数（N<1000）,每个数的绝对值小于10^4

输出

最大的和,将这个数对10000取模。

样例输入

4
2 -4 5 7

样例输出

12

来源/分类

2014小学生省赛第7题 

[提交] [状态]