题目描述
<span style="color:#121C46;font-family:Verdana, 宋体;font-size:14px;line-height:21px;background-color:#FFFFFF;">给定一整型数列{a</span><sub>1</sub><span style="color:#121C46;font-family:Verdana, 宋体;font-size:14px;line-height:21px;background-color:#FFFFFF;">,a</span><sub>2</sub><span style="color:#121C46;font-family:Verdana, 宋体;font-size:14px;line-height:21px;background-color:#FFFFFF;">...,a</span><sub>n</sub><span style="color:#121C46;font-family:Verdana, 宋体;font-size:14px;line-height:21px;background-color:#FFFFFF;">}，找出连续非空子串{a</span><sub>x</sub><span style="color:#121C46;font-family:Verdana, 宋体;font-size:14px;line-height:21px;background-color:#FFFFFF;">,a</span><sub>x+1</sub><span style="color:#121C46;font-family:Verdana, 宋体;font-size:14px;line-height:21px;background-color:#FFFFFF;">,...,a</span><sub>y</sub><span style="color:#121C46;font-family:Verdana, 宋体;font-size:14px;line-height:21px;background-color:#FFFFFF;">}，使得该子序列的和最大，其中，1<=x<=y<=n。</span>
输入格式
<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">第一行是一个整数N(N<=10)表示测试数据的组数）</span><br /> <span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)</span>
输出格式
<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">对于每组测试数据输出和最大的连续子串的和。</span>
样例
样例输入 1
1
5
1 2 -1 3 -2
样例输出 1
5
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪