题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

**注意点:**由于元素数据范围最大为1e6,两个元素相乘乘积最大为1e12,如果元素类型为int则在乘的过程中就会爆炸,所以需要开long long类型。


AC代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

const int N = 1e6 + 9;
long long a[N], b[N], ans = 0;

int main()
{
	int n;cin >> n;
	for(int i = 1; i <= n; i++)cin >> a[i];
	for(int j = 1; j <= n; j++)cin >> b[j];
	
	for(int i = 1; i <= n; i++)
	{
		ans += a[i]*b[i];
	}
	
	cout << ans << '\n';
	return 0;
}

**知识点:**数据范围

相关推荐
sin_hielo1 分钟前
leetcode 3047
数据结构·算法·leetcode
JAI科研3 分钟前
MICCAI 2025 IUGC 图像超声关键点检测及超声参数测量挑战赛
人工智能·深度学习·算法·计算机视觉·自然语言处理·视觉检测·transformer
mit6.8244 分钟前
思维|状压dp
算法
天赐学c语言4 分钟前
1.17 - 排序链表 && 虚函数指针是什么时候初始化的
数据结构·c++·算法·链表·leecode
wu_asia9 分钟前
C语言实现子串出现次数统计
算法
一条大祥脚14 分钟前
一题N解 两种分块|四维莫队|容斥+二维莫队|希尔伯特排序莫队|zorder排序莫队
数据结构·c++·算法
Remember_99316 分钟前
【数据结构】二叉树:从基础到应用全面解析
java·数据结构·b树·算法·leetcode·链表
2501_9403152617 分钟前
蓝桥云课:分巧克力(二分查找法)
数据结构·c++·算法
csuzhucong17 分钟前
2种闪蝶魔方(待更新)
算法
Swift社区26 分钟前
LeetCode 377 组合总和 Ⅳ
算法·leetcode·职场和发展