nyjo44

主要要想到如果和为负数时候要将a[I]的值赋给SUM

#include <iostream>#include<string>#include<string.h>#include<stdio.h>#include<algorithm>#include<vector>#include<cmath>using namespace std;int a[1000000];int main(){    int t;    cin>>t;    while(t--)    {        int n,sum=0;        cin>>n;        for(int i=0;i<n;i++)          scanf("%d",&a[i]);        int Max=a[0];        for(int i=0;i<n;i++)        {            sum=sum<0?a[i]:sum+a[i];            if(sum>Max)                Max=sum;        }        cout<<Max<<endl;    }}