【hrbust2294】修建传送门

#include<cstdio>
#include<algorithm>
using namespace std;
int n;
long long s[100005];//注意要开long long
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<n;i++){
            long long a;
            scanf("%lld",&a);
            s[i]=s[i-1]+a;
        }
        int j=1;
        long long ans=s[n-1];
        for(int i=2;i<n;i++){
            while(j<i&&s[j+1]<s[i]-s[j+1])j++;
            ans=min(ans,max(max(s[j],s[i]-s[j+1]),s[n-1]-s[i]));
        }
        printf("%lld\n",ans);
    }
    return 0;
}