P10643: 代数
传统题
1.000s
时间限制
128MB
内存限制
0 提交
0 解决
【题目描述】
【问题描述】
小智
最近在学习代数运算中的点积！
给你两个长度为n的向量，求它们的点积。对于两个向量(a
1,a
2,...,a
n)和(b
1,b
2,...,b
n)，
点积定义为a
1b
1+a
2b
2+...+a
nb
n
【输入格式】
第一行，一个整数n。
第二行，n个整数，代表a
1,a
2,...,a
n。
第三行，n个整数，代表b
1,b
2,...,b
n。
【输出格式】
一行，一个整数，表示两个向量点积的结果。
【输入样例一】
5
1 2 3 4 5
5 4 3 2 1
【输出样例一】
35
【输入样例二】
5
1 2 3 4 5
1 2 3 4 5
【输出样例二】
55
【约定和数据范围】
数据点1∼4，1≤n,ai,bi≤10
。
数据点5∼10，1≤n,ai,bi≤1000
。
数据点11∼15，1≤n,ai≤1000,bi=1
。
数据点16∼21，1≤n,ai≤1000000,bi=1。
数据点22∼25，1≤n,ai,bi≤1000000。
【输入】
第一行，一个整数n。
第二行，n个整数，代表a1,a2,...,an。
第三行，n个整数，代表b1,b2,...,bn。
【输出】
一行，一个整数，表示两个向量点积的结果。
【样例输入】复制
5
1 2 3 4 5
5 4 3 2 1