问题 E: Find the maximum

问题 E: Find the maximum

时间限制: 1 Sec  内存限制: 128 MB
提交: 820  解决: 278
[状态] [讨论版] [提交] [命题人:]
题目描述
    最近mingxiao被一个问题难住了,问题内容是给你一个由n个整数组成的数组,让你从中任意选取一段连续的数(至少选一个数,不能不选),问你所选的数的和最大可以是多少,你能帮帮mingxiao吗?
输入

第一行输入一个正整数n,表示数组长度。

第二行输入n个整数。(所有输入整数(包括n)的绝对值均小与或等于5000)

输出
输出一个整数,表示所选的数的和最大可以是多少。
样例输入 Copy
3
1 0 -1
样例输出 Copy
1