NYOJ-44 - 하위 꼬치와

#include<stdio.h>
#include<string.h>
#include<stack>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005];
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int n;
        int sum=-100;//      
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i-1]>0)//        0
                a[i]=a[i]+a[i-1];//          
            if(a[i]>sum)//       
                sum=a[i];
        }
        printf("%d
",sum);
    }
    return 0;
}