题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
2301_7903009614 小时前
C++与Docker集成开发
开发语言·c++·算法
TracyCoder12314 小时前
LeetCode Hot100(22/100)——141. 环形链表
算法·leetcode·链表
一起养小猫14 小时前
Flutter for OpenHarmony 进阶:递归算法与数学证明深度解析
算法·flutter
赛博云推-Twitter热门霸屏工具14 小时前
Twitter 搜索霸屏的关键词工程方法——从算法理解到赛博云推的系统化执行
算法·twitter·dreamweaver
罗湖老棍子14 小时前
【区间DP】括号序列:如何求解最长合法子序列?(POJ 2955)
算法·动态规划·区间dp·区间动态规划·端点匹配型
王德博客14 小时前
【实现常见排序算法】直接插入排序的算法思想
数据结构·算法·排序算法
m0_5648768414 小时前
分布式训练DP与DDP
人工智能·深度学习·算法
纤纡.14 小时前
逻辑回归实战进阶:交叉验证与采样技术破解数据痛点(一)
算法·机器学习·逻辑回归
重生之后端学习14 小时前
146. LRU 缓存
java·数据结构·算法·leetcode·职场和发展
程曦曦14 小时前
原地删除有序数组重复项:双指针法的艺术与实现
数据结构·算法·leetcode