1358: 最大子串
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：11
Description
给定 $n$ 个整数 $a_1,a_2,⋯,a_n$ 构成一个序列，请为这个序列寻找一个子串，使数字之和达到最大。子串是原序列中连续且保持顺序的一段数字，空串或序列全体都算原序列的子串。
Input
第一行：单个整数 $n$。
第二行：$n$ 个整数 $a_1,a_2,⋯,a_n$。
第二行：$n$ 个整数 $a_1,a_2,⋯,a_n$。
Output
单个整数：表示子串的最大和。
Sample Input Copy
5
1 2 -10 2 3Sample Output Copy
5HINT
输入样例2
3
-1 -2 -3
输出样例2
0
输入样例3
3
3 -2 3
输出样例3
4
3
-1 -2 -3
输出样例2
0
输入样例3
3
3 -2 3
输出样例3
4
数据范围
- 对于 $30\%$ 的数据，$1\le n \le200$，
- 对于 $60\%$的数据，$1\le n\le 5000$，
- 对于 $100\%$ 的数据，$1\le n\le 200,000$。
- $−10000\le a_i \le 10000$
- 对于 $30\%$ 的数据，$1\le n \le200$，
- 对于 $60\%$的数据，$1\le n\le 5000$，
- 对于 $100\%$ 的数据，$1\le n\le 200,000$。
- $−10000\le a_i \le 10000$