拔河（蓝桥杯）（前缀和）

首先看清楚题目，所有人并不一定都参与！例如有10个人，也许只有9个人参与。

首先计算前缀和，再由前缀和作差计算所有可能的区间和从1~1，1~2，……1~n,然后2~2，2~3，……2~n,……再排序所有区间和，相邻和两两做差找到最小值。

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include<queue>
using namespace std;
#define ll long long
const int N = 2e5 + 10,M=20;
ll a[N],b[N];int main()
{vector<ll>ans;ll n,m;cin>>n;for(int i=1;i<=n;i++){	cin>>a[i];a[i]+=a[i-1];}for(int i=1;i<=n;i++)for(int j=i;j<=n;j++){ans.push_back(a[j]-a[i-1]);}sort(ans.begin(),ans.end());ll fit=1e9;for(int i=1;i<ans.size();i++){fit=min(ans[i]-ans[i-1],fit);}cout<<fit<<endl;return 0;
}

那么聪明的你又要问了，这样排序，不会有重叠的情况吗？会有的，但是作差之后就消去了。