题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
Tony_yitao21 小时前
15.华为OD机考 - 执行任务赚积分
数据结构·算法·华为od·algorithm
C雨后彩虹21 小时前
任务总执行时长
java·数据结构·算法·华为·面试
风筝在晴天搁浅21 小时前
代码随想录 463.岛屿的周长
算法
一个不知名程序员www1 天前
算法学习入门---priority_queue(C++)
c++·算法
TL滕1 天前
从0开始学算法——第十八天(分治算法)
笔记·学习·算法
LYFlied1 天前
【每日算法】LeetCode 84. 柱状图中最大的矩形
前端·算法·leetcode·面试·职场和发展
CoderCodingNo1 天前
【GESP】C++三级真题 luogu-B4414 [GESP202509 三级] 日历制作
开发语言·c++·算法
Liangwei Lin1 天前
洛谷 P1955 [NOI2015] 程序自动分析
算法
zwjapple1 天前
全栈开发面试高频算法题
算法·面试·职场和发展