题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
仍然.14 小时前
算法题目---优先级队列
算法
一个爱编程的人14 小时前
图的相关概念
c++·算法·图论
迈巴赫车主14 小时前
贪心算法
算法·贪心算法
星马梦缘14 小时前
死锁与进程资源分配问题的解法
算法·操作系统·深度优先·死锁
爱炼丹的James14 小时前
第四章 数学知识
算法
吃好睡好便好14 小时前
矩阵旋转的计算
学习·线性代数·算法·矩阵
埃菲尔铁塔_CV算法15 小时前
基于扩张卷积与双分支参数调控的低光照图像增强算法完整研究与工程解析
人工智能·神经网络·算法·机器学习·计算机视觉
迈巴赫车主15 小时前
优先队列(PriorityQueue)
数据结构·算法
hai31524754315 小时前
有规则的AI编制操作系统演进过程展示
人工智能·程序人生·算法·逻辑回归·创业创新
数据仓库搬砖人15 小时前
SHAP 详解:从博弈论原理到 XGBoost 实战
算法