#84. 向量点积计算

向量点积计算

题目描述

在大一上的学习中,很多专业都要学习线性代数这门课程。在线性代数、计算几何中,向量点积是一种十分重要的运算。

给定两个 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 \cdot b=a_1b_1+a_2b_2+ \ldots +a_nb_n。

输入格式

第一行包含一个整数 nn;

第二行包含 nn 个整数 aia_i;

第三行包含 nn 个整数 bib_i;

相邻整数之间以单个空格隔开。

输出格式

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

3
1 4 6
2 1 5
36

数据规模与约定

对于全部的测试点,保证 1≤n≤1031 \leq n \leq 10 ^ 3,−103≤ai,bi≤103-10 ^ 3 \leq a_i,b_i \leq 10^3。