CP08 · 最大子段和

中等动态规划前缀和时限 1000 ms（参考）
题目描述

给定整数数组（可能含负数），求连续子数组（至少含一个元素）的最大和。

输入描述

第一行一个整数 n（1 ≤ n ≤ 10^5）；第二行 n 个整数（|a_i| ≤ 10^4）。

输出描述

一行，一个整数：最大子段和。