3038: 最大子段和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：10
Description
给一个长度为 $n$ 的整数序列 $a$，选出其中连续且非空的一段使这段的和最大。
Input
第一行一个整数 $n$ ，表示数列的长度
第二行 $n$ 个整数，表示数列 $a_i$
Output
一行一个整数，表示最大子段和
Sample Input Copy
7
2 3 4 -5 6 -1 2Sample Output Copy
11HINT
对于 $50\%$ 的数据，保证 $n≤5000$
对于 $100\%$ 的数据，保证 $n≤2×10^5$,$∣a_i∣≤10^9$