Problems Description
<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>
Input格式
<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">Page 一行是一items整数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;">每组测试数据的Page 一行是一items整数n表示序列中Total有nitems整数，随后的一行里有nitems整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)</span>
Output格式
<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">对于每组测试数据输出和最大的连续子串的和。</span>
Sample
Sample Input 1
1
5
1 2 -1 3 -2
Sample Output 1
5
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪