题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
罗湖老棍子几秒前
最优乘车(travel)(信息学奥赛一本通- P1377)
算法·图论·bfs·最短路·字符串流·单向边
副露のmagic9 分钟前
更弱智的算法学习 day36
学习·算法
core51222 分钟前
SVD 算法详解:给数据做个“CT扫描”
算法·svd·图片压缩·目标函数
有一个好名字24 分钟前
力扣-确定两个字符串是否接近
算法·leetcode·职场和发展
小O的算法实验室1 小时前
2024年ESWA SCI1区TOP,基于自适应模糊惩罚的多约束无人机路径规划状态转移算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
一条大祥脚1 小时前
Codeforces Round 1072 (Div. 3) 树形背包|线段树二分|区间并查集维护区间合并/set维护区间分裂
算法·深度优先·图论
Xの哲學1 小时前
Linux SKB: 深入解析网络包的灵魂
linux·服务器·网络·算法·边缘计算
无限进步_1 小时前
【C语言&数据结构】二叉树遍历:从前序构建到中序输出
c语言·开发语言·数据结构·c++·算法·github·visual studio
CodeByV1 小时前
【算法题】哈希
算法·哈希算法
天赐学c语言1 小时前
1.14 - 用栈实现队列 && 对模板的理解以及模板和虚函数区别
c++·算法·leecode