Nyoj 44

#include <iostream>#include <cstring>using namespace std;const int MAXN = 1000010;int main(){    int T;    int n;    int dp[MAXN];    int num, MAX;int i;    cin>>T;    while(T--)    {        cin>>n;        memset(dp, 0, sizeof(dp));        cin>>num;        MAX = num;        dp[0] = num;        for(i = 1; i < n; ++i)        {            cin>>num;            if(dp[i-1] + num >= num)                dp[i] = dp[i-1] + num;            else                dp[i] = num;            if(dp[i] > MAX)                MAX = dp[i];        }        cout<<MAX<<endl;    }    return 0;}