麗山校內賽PE參考解

#include <bits/stdc++.h>
using namespace std;
#define MAX 5000
int dp[MAX+5];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        memset(dp,0x00,sizeof(dp));
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            int tmp;
            scanf("%d",&tmp);
            dp[i] = min(tmp+( (i>0)? dp[i-1] : 0 ),0);
        }
        int minium = 0;
        for(int i=0;i<n;i++){
            minium = min(minium, dp[i]);
        }
        printf("%d\n",minium);
    }
    return 0;
}