班班最大了

用户名：dotcpp0607166

访问量：7475

签　名：

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

等　　级
排　　名	125
经　　验	7730
参赛次数	2
文章发表	35
年　　龄	3
在职情况	待业
学　　校	贺州学院
专　　业	数据

　　自我简介：

谢谢大家，让大家见笑了

TA的其他文章

愤怒的牛，二分解法
浏览：221

第十五届蓝桥杯C++B组真题-宝石组合
浏览：1059

第十五届蓝桥杯C++B组真题-R格式
浏览：414

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

第十五届蓝桥杯C++B组真题-拔河

　　作者: 班班最大了　　　　发表时间：2024-04-15 00:59:19 浏览：943　|　评论：1　

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

##思路
前缀和思想，然后顺便记录每个队伍的区间，以及每个队伍的值，排序后求相邻区间的差值，如果区间没交集则有效，最后输出最小的
###代码如下
```
#include <bits/stdc++.h>
#define ll long long
#define PLL pair<ll,ll>
using namespace std;
int n;
const int N = 1e3+10;
ll d[N];
ll mi=LLONG_MAX;
struct h{
	ll a;
	int b;
	int c;
};
bool cmp(h x,h y){
	if(x.a==y.a) return x.b<y.b;
	if(x.a==y.a && x.b==y.b) return x.c<y.c;
	return x.a<y.a;
}
int main(){
	vector<h> s;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		ll x;
		scanf("%lld",&x);
		d[i]=d[i-1]+x;
	}
	for(int i=0;i<n;i++){
		for(int k=i+1;k<=n;k++){
			s.push_back({d[k]-d[i],i,k});
		}
	}
	sort(s.begin(),s.end(),cmp);
	for(int i=1;i<s.size();i++){
		if((s[i].b>=s[i-1].c && s[i].c>=s[i-1].c) || (s[i-1].b>=s[i].c && s[i-1].c>=s[i].c))  mi=min(s[i].a-s[i-1].a,mi);
		else{
			for(int j=i+1;j<s.size();j++){
				if((s[i].b>=s[i-1].c && s[i].c>=s[i-1].c) || (s[i-1].b>=s[i].c && s[i-1].c>=s[i].c)){
					mi=min(s[j].a-s[i].a,mi);
					break;
				}
				if((s[j].a-s[i].a)>=mi) break;
			}
		}
	}
	printf("%lld",mi);
	return 0;
}
```

0.0分

9 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

wata

有交集不影响吧 相减的时候就正好消掉了 差值就是剩下两段区间的差

2024-04-30 15:29:33

班班最大了

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

模拟计算器（C语言代码）

数列排序（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

程序员的表白（C语言代码）

第十五届蓝桥杯C++B组真题-拔河

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

蚂蚁感冒（C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

众数问题（C语言代码）

杨辉三角（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

小O的乘积（C++代码）

班班最大了

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

模拟计算器 （C语言代码）

数列排序 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

程序员的表白 （C语言代码）

第十五届蓝桥杯C++B组真题-拔河

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

蚂蚁感冒 （C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

众数问题 （C语言代码）

杨辉三角 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

小O的乘积 （C++代码）

模拟计算器（C语言代码）

数列排序（C语言代码）

程序员的表白（C语言代码）

　　评论区

蚂蚁感冒（C语言代码）

众数问题（C语言代码）

杨辉三角（C语言代码）

小O的乘积（C++代码）