3357: 前缀的和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：45
解决：5
题目描述
给定一个包含 \( n \) 个整数的数列 \( a_1, a_2, \ldots, a_n \)，请在这个数列的所有前缀中，找到一个最长的前缀，使得这个前缀的和不小于 0。如果找不到这样的前缀，输出 0。
输入
- 第一行：单个整数 \( n \)，表示数列的长度。
- 第二行：\( n \) 个整数 \( a_1, a_2, \ldots, a_n \)，表示数列中的元素。
输出
- 单个整数：表示最长的前缀长度，使得前缀和大于等于 0。
样例输入 复制
5
1 2 -1 3 -6
样例输出 复制
4
提示
- 30% 的数据，\( 1 \leq n \leq 100 \)
- 60% 的数据，\( 1 \leq n \leq 10,000 \)
- 100% 的数据，\( 1 \leq n \leq 200,000 \)
- 对于所有数据，\( -1,000 \leq a_i \leq 1,000 \)