5383. 最大子数组和（Maximum Subarray Sum）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个包含n个整数的数组，你的任务是找到一个连续非空子数组的最大和。 ## 输入格式 第一行输入包含一个整数n：表示数组的大小。 第二行包含n个整数x1,x2,\dots,xn：表示数组元素的值。 ## 输出格式 输出一个整数：表示最大子数组和。 ## 输入输出样例 ### 输入 #1 ``` 8 -1 3 -2 5 3 -5 2 2 ``` ### 输出 #1 ``` 9 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $-10^9\lexi\le10^9$