题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
wzdark4 小时前
基于启发式搜索的最优路径规划算法研究4
算法
l1t4 小时前
用superpi、tinypi、tpi等工具计算圆周率的比较
c语言·算法
a187927218315 小时前
【算法】链表(二):链表上的双指针——变速、异链与定距,和一份路程账本
数据结构·算法·leetcode·链表·go·指针·环形链表
2601_958352906 小时前
还要写 AEC 算法?0 代码 + 6 个引脚,F-18 让通话清晰度提升 300%
人工智能·算法·降噪消回音
happyprince6 小时前
03-regmix-深刻观-哲学与升华
算法
一路向阳~负责的男人6 小时前
运动控制算法收录
算法
czt_java6 小时前
5个核心位运算公式
算法
Doubbbbbbble云6 小时前
区间合并问题的常见算法模式与优化思路4
java·数据结构·算法
David猪大卫6 小时前
【C++修炼】哈希表的实现
数据结构·c++·笔记·学习·算法·哈希算法·散列表
hahaha60167 小时前
HLS高层次综合设计技巧--数组
开发语言·嵌入式硬件·算法·fpga开发