题目 最大子段和（前缀和最小值法）

📄 题目描述

给定长度为 n 的整数数组，找一个非空连续子数组，使其元素和最大，输出最大和。

⌨️ 输入格式

第一行一个整数 n。 第二行 n 个整数。

📤 输出格式

输出一个整数，表示最大子段和。

🧪 样例

27
38 -18 25 40 -5 50 -34 -29 -46 -13 -4 45 46 -29 -21 -17 4 15 -10 -41 -15 25 8 30 -11 -23 -44

130

📊 数据规模与约定