2026年柯桥B班秋季第一次月测T2题解

T2：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,s[1024],qa[1024],ans=LLONG_MAX;
int main(){
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>s[i];
        if(i==0)qa[i]=s[i];
        else qa[i]=s[i]+qa[i-1];
    }
    for(int i=0;i<n-2;++i){
    	ll a=0,b=0,c=0,maxabc=0,minabc=LLONG_MAX;
        for(int j=i+1;j<n-1;++j){
        	a=qa[i],b=qa[j]-qa[i],c=qa[n-1]-qa[j];
            maxabc=max(max(a,b),c);
            minabc=min(min(a,b),c);
            ans=min(ans,maxabc-minabc);
        }
    }
    cout<<ans;
	return 0;
}