#P0111. [2024小学组省赛] 代数(algebra)

[2024小学组省赛] 代数(algebra)

题目描述

小可可最近在学习代数运算中的点积!

给你两个长度为 nn 的向量,求它们的点积。对于两个向量 (a1,a2,,an)(a_1, a_2, \dots, a_n)(b1,b2,,bn)(b_1, b_2, \dots, b_n)

点积定义为 a1b1+a2b2++anbna_1b_1 + a_2b_2 + \dots + a_nb_n

输入格式

第一行,一个整数 nn

第二行,nn 个整数,代表 a1,a2,,ana_1, a_2, \dots, a_n

第三行,nn 个整数,代表 b1,b2,,bnb_1, b_2, \dots, b_n

输出格式

一行,一个整数,表示两个向量点积的结果。

输入输出样例

输入样例1:

5  
1 2 3 4 5  
5 4 3 2 1  

输出样例1:

35

输入样例2:

5  
1 2 3 4 5  
1 2 3 4 5

输出样例2:

55

说明

约定和数据范围

数据点 范围
1 ∼ 4 1n,ai,bi101 \leq n, a_i, b_i \leq 10
5 ∼ 10 1n,ai,bi10001 \leq n, a_i, b_i \leq 1000
11 ∼ 15 1n,ai1000,bi=11 \leq n, a_i \leq 1000, b_i = 1
16 ∼ 21 1n,ai1000000,bi=11 \leq n, a_i \leq 1000000, b_i = 1
22 ∼ 25 1n,ai,bi10000001 \leq n, a_i, b_i \leq 1000000