d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [123.205.86.59] | 發表日期 : 2024-03-28 22:13

#include<bits/stdc++.h>

using namespace std;

//        1 2 -3 4 5

//end     1 3 0  4 9

//sofar   1 3 3  4 9

int main()

{

int a;

cin>>a;

for(int i=0;i<a;i++)

{

int b,c;

cin>>b;

vector<int> d(b);

for(int j=0;j<b;j++)

{

cin>>d[j];

}

int max_endinghere=d[0],max_sofar=d[0];

for(int k=1;k<b;k++)

{

max_endinghere=max(d[k],max_endinghere+d[k]);

max_sofar=max(max_sofar,max_endinghere);

}

cout<<max_sofar<<endl;

}

}