专栏文章

题解：P8709 [蓝桥杯 2020 省 A1] 超级胶水

2025/09/04 10:36P8709题解参与者 1已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 1 条
当前快照: 1 份
快照标识符: @mio0pm88
此快照首次捕获于: 2025/12/02 11:27
此快照最后确认于: 2025/12/02 11:27

1.题目传送门：

P8709

2.思路：

看题可知，胶水重量需要两块石子重量的乘积。
那么：

CPP

heavy+=sum*a[i];//计算需要的胶水数
sum+=a[i];//更新重量

然后，在循环中多次计算即可，在循环中计算总胶水量。

最后，上代码：

CPP

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
#define int long long
int a[N],n;
signed main(){
	cin>>n;
	//输入石子数量 
	for(int i=1;i<=n;i++){
		cin>>a[i];
		//输入石子重量 
	}
	int heavy=0,sum=0;
	//heavy用来存储胶水的重量 
	for(int i=1;i<=n;i++){
		heavy+=sum*a[i];//计算需要的胶水数 
		sum+=a[i];//更新重量 
	}
	cout<<heavy<<"\n";
	//输出答案 
	return 0;
}

喜欢就点个赞吧。
欢迎指出错误。求过（求求啦！！！）。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...