题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
CoderYanger1 分钟前
C.滑动窗口-越长越合法/求最短/最小——2904. 最短且字典序最小的美丽子字符串
java·开发语言·数据结构·算法·leetcode·1024程序员节
Tim_103 分钟前
【算法专题训练】33、堆
算法
Salt_072816 分钟前
DAY25 奇异值SVD分解
python·算法·机器学习
℉AVE23 分钟前
点集配准---迭代最近点算法ICP(Iterative Closest Point)
算法
大数据魔法师29 分钟前
聚类算法(一)- K-Means聚类
算法·kmeans·聚类
CoderYanger39 分钟前
A.每日一题——2141.同时运行N台电脑的最长时间
java·算法·leetcode·职场和发展·1024程序员节
Ayanami_Reii41 分钟前
进阶数据结构-线段树
数据结构·算法·线段树
liu****42 分钟前
11.字符函数和字符串函数(一)
linux·运维·c语言·开发语言·数据结构·算法
aini_lovee44 分钟前
基于UERD算法的JPEG图像隐写MATLAB实现
开发语言·算法·matlab
橘颂TA1 小时前
【剑斩OFFER】算法的暴力美学——Z字行变换
算法·leetcode·职场和发展·结构与算法