The Human Equation

The Human Equation

关键

赛后随便猜了一下，竟然过了。只能说当时还是太急了，毕竟对E多少有点害怕。
不行，以后要到能出E的水平

代码

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int TT;cin>>TT;
    while(TT--) {
        int n;cin>>n;
        int mn=0,mx=0;
        int sum=0;
        for(int i=1,x;i<=n;i++) {
            cin>>x;
            sum+=x;
            mx=max(mx,sum);
            mn=min(mn,sum);
        }
        cout<<mx-mn<<endl;
    }
    return 0;
}