蓝桥杯2024年第十五届省赛真题-拔河

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

#define int long long

typedef pair<int,int>pii;

#define N 10100

int s[N],a[N];

signed main(){    

    int n;

    cin>>n;

    vector<pii>v;

    for(int i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i];

    for(int i=1;i<=n;i++){

        for(int j=i;j<=n;j++){

            v.push_back({s[j]-s[i-1],i});

        }

    }

    sort(v.begin(),v.end());

    int ans=1e18;

     for(int i=0;i<v.size()-1;i++){

         if(v[i].second!=v[i+1].second) ans=min(ans,v[i+1].first-v[i].first);

     }

    cout<<ans<<endl;

    return 0 ;

}