主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem H: 最大子序列(基础版)
上一题
正确率: $100.55\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$1265$
正确数量
$1272$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
动态规划
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
动态规划
单击选择分类:
Description
给定一整型数列{a
1
,a
2
...,a
n
},找出连续非空子串{a
x
,a
x+1
,...,a
y
},使得该子序列的和最大,其中,1<=x<=y<=n。
Input
第一行是一个整数T(T<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-1000=<I<=1000),表示数列中的所有元素。(2<n<=1000)
Output
对于每组测试数据输出和最大的连续子串的和。
Sample Input
复制
1 5 1 2 -1 3 -2
Sample Output
复制
5
AOJ
Please Login