#39778: c++ 存取max
mu0975353917@gmail.com
(Moon Chan)
#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;
}
}