题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
wuk9988 分钟前
使用PCA算法进行故障诊断的MATLAB仿真
算法·matlab
额呃呃11 分钟前
二分查找细节理解
数据结构·算法
无尽的罚坐人生17 分钟前
hot 100 283. 移动零
数据结构·算法·双指针
永远都不秃头的程序员(互关)31 分钟前
C++动态数组实战:从手写到vector优化
c++·算法
水力魔方1 小时前
武理排水管网模拟分析系统应用专题5:模型克隆与并行计算
数据库·c++·算法·swmm
谈笑也风生2 小时前
经典算法题型之排序算法(三)
java·算法·排序算法
大佬,救命!!!3 小时前
对算子shape相关的属性值自动化处理
python·算法·自动化·学习笔记·算子·用例脚本·算子形状
高山上有一只小老虎3 小时前
小红的推荐系统
java·算法
冰西瓜6003 小时前
贪心(一)——从动态规划到贪心 算法设计与分析 国科大
算法·贪心算法·动态规划
javachen__4 小时前
341-十道经典程序设计题目
数据结构·c++·算法