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

P8772 [蓝桥杯 2022 省 A] 求和

题目

分析

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

简单题的陷阱- -

代码

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;
}
相关推荐
泽02022 小时前
C++入门(缺省参数/函数/引用)
开发语言·c++
m0_504135302 小时前
代码随想录算法训练营第六十一天 | floyd算法
算法
xin007hoyo6 小时前
算法笔记.染色法判断二分图
数据结构·笔记·算法
mozun20206 小时前
VS BUG(6) LINK : fatal error LNK1158: 无法运行“rc.exe”
c++·bug·vs·链接器·资源文件
程序员曦曦6 小时前
17:00开始面试,17:08就出来了,问的问题有点变态。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
whoarethenext7 小时前
初始https附带c/c++源码使用curl库调用
服务器·c++·qt·https·curl
cloues break.8 小时前
C++进阶----多态
开发语言·c++
এ᭄画画的北北8 小时前
力扣-234.回文链表
算法·leetcode·链表
Despacito0o8 小时前
C++核心编程:类与对象全面解析
开发语言·c++
八股文领域大手子9 小时前
深入理解缓存淘汰策略:LRU 与 LFU 算法详解及 Java 实现
java·数据库·算法·缓存·mybatis·哈希算法