题目:线性代数

问题描述:


解题思路:

列相乘,然后行相加。

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

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

相关推荐
可编程芯片开发4 小时前
基于MATLAB的PEF湍流风场生成器模拟与仿真
算法
罗西的思考5 小时前
【Agentic RL / 强化学习 / OPD】OpenClaw-RL 源码阅读笔记 --- (9)--- Reward Judging
人工智能·算法·机器学习
Mr.HeBoYan6 小时前
一次持续三天才出现的丢包故障——深入解析 DPDK Memory Ordering、rte_ring 与 CPU Memory Barrier (下)
linux·网络·算法·架构·dpdk
wabs6667 小时前
关于图论【深度优先搜索的理论基础】
算法·深度优先·图论
先吃饱再说7 小时前
LeetCode 101. 对称二叉树
算法
是Dream呀8 小时前
人眼看不出的伪造,AI如何识别?实测合合信息跨模态鉴伪与去反光技术
算法
QN1幻化引擎8 小时前
SFA 信号场注意力:用8KB参数换248x KV Cache压缩,边缘设备也能跑长序列
人工智能·算法·gitee·gitlab
段一凡-华北理工大学8 小时前
向量数据库实战:选型、调优与落地~系列文章03:向量相似度算法全解:余弦、欧氏、内积,到底该用哪个?
大数据·数据库·人工智能·算法·机器学习·向量相似度·高炉炼铁
cjr_xyi10 小时前
AT1202Contest_c binarydigit 题解
c语言·c++·算法
atunet10 小时前
从算法优化到系统加速的多层级思考7
算法