P8772 [蓝桥杯 2022 省 A] 求和--简单题的陷阱——(不开long long见祖宗!!!

P8772 蓝桥杯 2022 省 A 求和

题目

分析

cnmmd 没什么好分析的,n≤2×10^5,tmd 我拿着a100010算半天

简单题的陷阱- -

代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
#include <queue>

#include <cctype>
using namespace std;
int a[200010];
long long n, result, sum;
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		sum += a[i];
	}
	for (int i = 0; i < n - 1; i++) {
		sum -= a[i];
		result += a[i] * sum;
	}
	cout << result;
	return 0;
}
相关推荐
garmin Chen11 分钟前
LeetcodeHot100打卡(14、合并空间,15、轮转数组,16、除了自身以外数组乘积,17.缺失的第一个整数)
java·笔记·学习·算法
elseif12329 分钟前
【C++】vector 详细版
开发语言·c++·算法
变量未定义~42 分钟前
既约分数、阶乘约数、逆元、最大质因子个数【算法赛】
算法
Raink老师1 小时前
【AI面试临阵磨枪-087】Skill 生命周期:注册、加载、调度、熔断、卸载、版本管理?
人工智能·面试·职场和发展
cany10001 小时前
C++ -- 原子变量
c++
KaMeidebaby1 小时前
卡梅德生物技术快报|Western Blot 实验应用:肺肠轴机制研究全流程技术解析
前端·数据库·人工智能·算法·百度
AhriProGramming1 小时前
计算机科普故事会-<2>见微知著
算法
cany10001 小时前
C++ -- 队列std::queue
开发语言·c++
周末也要写八哥2 小时前
C++中单线程方式之无脑上锁
java·开发语言·c++