传统题 1000ms 128MiB

向量点积计算

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

在线性代数、计算几何中,向量点积是一种十分重要的运算。给定两个nn维向量a=(a1,a2,...,an)a=(a_1,a_2,...,a_n)和b=(b1,b2,...,bn)b=(b_1,b_2,...,b_n),求点积a⋅b=a1b1+a2b2+...+anbna·b=a_1b_1+a_2b_2+...+a_nb_n。

【输入】

第一行是一个整数n(1≤n≤1000)n(1≤n≤1000);

第二行包含n个整数a1,a2,...,ana_1,a_2,...,a_n;

第三行包含n个整数b1,b2,...,bnb_1,b_2,...,b_n;

相邻整数之间用单个空格隔开。每个整数的绝对值都不超过10001000。

【输出】

一个整数,即两个向量的点积结果。

【输入样例】

3
1 4 6
2 1 5

【输出样例】

36

【来源】

一本通在线评测


来源:HEEKDragonOne/ACM(原题:一本通 1108)。固定版本:29b5b378f6257c2d9ba99452d0f5b770a26c826c。 原始链接:https://github.com/HEEKDragonOne/ACM/tree/29b5b378f6257c2d9ba99452d0f5b770a26c826c/一本通基础篇题目和数据/1108/ 组织方已确认取得题面及数据使用授权;正式比赛题解于停止提交后开放。

智解未来挑战赛·算法正式赛

未参加
状态
已结束
规则
OI
题目
8
开始于
2026-10-4 9:00
结束于
2026-10-7 20:00
持续时间
83 小时
主持人
参赛人数
24