SP7761 MJLAR10 - Jollo

给定一个整数数组，你需要从中选出一个子数组，使其元素之和为最大。请编写一个函数，找到这个最大的子数组和。

输入的第一行包含一个整数 \( n \)，表示数组的长度。 第二行包含 \( n \) 个整数，表示数组中的元素。

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

- 数组的长度 \( n \) 满足 \( 1 \leq n \leq 10^5 \) - 数组中的元素均为整数，且范围可能包含负数。 提示：考虑使用动态规划方法优化求解过程。 **本翻译由 AI 自动生成**