[ZJ] d784. 連續元素的和

#include<stdio.h>
#include<string.h>
int add[105];
int main(){
    int t,n,i,j,ans;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        add[0]=0;
        ans=-99999999;
        for(i=1;i<=n;i++){
            scanf("%d",&j);
            add[i]=add[i-1]+j;
        }
        for(i=1;i<=n;i++){
            for(j=i;j<=n;j++)
                if(add[j]-add[i-1]>ans)
                    ans=add[j]-add[i-1];
        }
        printf("%d\n",ans);
    }
}