问题 F: 最大子串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：29
题目描述
给定 �n 个整数 �1,�2,⋯,��a1,a2,⋯,an 构成一个序列，请为这个序列寻找一个子串，使数字之和达到最大。子串是原序列中连续且保持顺序的一段数字，空串或序列全体都算原序列的子串。
输入
第一行：单个整数 �n。
第二行：�n 个整数 �1,�2,…,��a1,a2,…,an。
第二行：�n 个整数 �1,�2,…,��a1,a2,…,an。
- 对于 30%30% 的数据，1≤�≤2001≤n≤200，
- 对于 60%60% 的数据，1≤�≤50001≤n≤5000，
- 对于 100%100% 的数据，1≤�≤200,0001≤n≤200,000。
- −10000≤��≤10000−10000≤ai≤10000
输出
单个整数：表示子串的最大和。
样例输入 复制
5
1 2 -10 2 3样例输出 复制
5提示
样例3：
3
3 -2 3
4
提示：
1. 注意看样例3
2. 可以显性前缀和
3
3 -2 3
4
提示：
1. 注意看样例3
2. 可以显性前缀和