题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
莫等闲-20 小时前
leetcode42. 接雨水 leetcode84.柱状图中最大的矩形
数据结构·c++·算法·leetcode
unicrom_深圳市由你创科技20 小时前
历史数据存储量太大,怎么处理?数据压缩/归档策略?
算法
浅念-20 小时前
LeetCode 记忆化搜索 刷题总结
数据结构·算法·leetcode·职场和发展·深度优先·dfs
菜菜的顾清寒20 小时前
力扣HOT100(44)对称二叉树
数据结构·算法·leetcode
吃好睡好便好20 小时前
矩阵的左乘和右乘
人工智能·学习·线性代数·算法·matlab·矩阵
我命由我1234520 小时前
SEO 与 GEO 极简理解
java·linux·运维·开发语言·学习·算法·运维开发
月光刺眼21 小时前
🎶二分 · 双指针 · 滑动窗口 · 螺旋矩阵:数组算法四题拆解
javascript·算法
海清河晏11121 小时前
字符串匹配:BF算法与KMP算法
数据结构·算法·visual studio
wandertp21 小时前
对信号处理及滤波器的理解---基于robomaster机器人嵌入式控制系统
arm开发·stm32·算法·信号处理
z小猫不吃鱼21 小时前
15 InstructGPT 论文精读:SFT + RLHF 如何让模型听懂指令?
人工智能·深度学习·算法·机器学习·语言模型·自然语言处理·gpt-3