5497: 求和问题[202407]
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
给定 n 个整数 a1,a2,..,an,请问这个序列最长有多少长的前缀,满足元素的和大于或等于0?如果任何长度大于 0 的前缀之和都为负数,则输出 0
输入
第一行:单个整数表示 n
第二行:n 个整数表示 a1,a2,...,an
输出
单个整数:表示最长的前缀长度,使得前缀的和大于等于0
样例输入 复制
3
1 2 3
样例输出 复制
3