题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

**注意点:**由于元素数据范围最大为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;
}

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

相关推荐
车队老哥记录生活5 分钟前
强化学习 RL 基础 3:随机近似方法 | 梯度下降
人工智能·算法·机器学习·强化学习
闲看云起15 分钟前
LeetCode-day2:字母异位词分组分析
算法·leetcode·职场和发展
NAGNIP40 分钟前
Hugging Face 200页的大模型训练实录
人工智能·算法
Swift社区43 分钟前
LeetCode 457 - 环形数组是否存在循环
算法·leetcode·职场和发展
2401_877274241 小时前
2025数据结构实验八:排序
数据结构·算法·排序算法
J2虾虾1 小时前
空间矢量数据结构及其表达
算法
Neil今天也要学习2 小时前
永磁同步电机无速度算法--永磁同步电机转子位置精确估计的误差抑制方法
算法
Irene19912 小时前
JavaScript 常见算法复杂度总结(大O表示法)
javascript·算法
开心比对错重要2 小时前
进程、线程、虚拟线程详解及线程个数设置
java·jvm·算法·面试
爱学大树锯2 小时前
【594 · 字符串查找 II】
java·开发语言·算法