8、拔河

题目 拔河

思路分析

伤心的故事 前缀和加二分就能ac

我是不想写了 自己看看吧 唉

看到这里也能发现 我失误有多严重 但这也能省一靠前……

所以 不用太焦虑 求稳就好了

代码实现

 #include<bits/stdc++.h>

using namespace std;

#define endl '\n'

using ll = long long;

using ull = unsigned long long;

using PII = pair<int,int>;

using Pll = pair<ll,ll>;

int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};

const int inf = 0x3f3f3f3f;

const int N=1e3+10;

int student[N];

int s[N];

int main(){

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int n;cin>>n;

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

		cin>>student[i];

		s[i]=s[i-1]+student[i];

	}

	ll res=inf;

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

		for(int r1=l1;r1<=n;r1++){

			ll suml=s[r1]-s[l1-1];

			for(int l2=r1+1;l2<=n;l2++){

				for(int r2=l2;r2<=n;r2++){

					ll sumr=s[r2]-s[l2-1];

					ll cur=abs(suml-sumr);

					res=min(res,cur);

				}

			}

		}

	}

	cout<<res;

	return 0;

}

同类题型

视频讲解

⬅️ 7、爬山 🏠 00-刷题理模型 ➡️ 第十五届 c++ B组 省赛