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