4165 - 向量点积计算

在线性代数、计算几何中,向量点积是一种十分重要的运算。

给定两个n维向量a=(a_1,a_2,...,a_n)和b=(b_1,b_2,...,b_n),求点积a·b=a_1b_1+a_2b_2+...+a_nb_n
 

 

输入

第一行是一个整数n。1 <= n <= 1000。
第二行包含n个整数a_1,a_2,...,a_n
第三行包含n个整数b_1,b_2,...,b_n
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

输出

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

样例

输入

3
1 4 6
2 1 5

输出

36
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题