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

首先看清楚题目，所有人并不一定都参与！例如有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;
}

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