TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (14/14)

Submission's AC Ratio

66.7% (18/27)

Tags

Description

給你兩個長度為 N 的數列 A1,A2,,ANB1,B2,,BN,請計算他們的內積。兩個數列的內積定義為 A1B1+A2B2++ANBN,也就是兩兩相乘之和。

Input Format

輸入一共三行。第一行有一個數字 N,代表數列 A 和數列 B 的長度。第二行有 N 個用空白分隔的數字,代表 A1 A2 AN。第三行有 N 個用空白分隔的數字,代表 B1 B2 BN

  • 1000Ai1000
  • 1N1000

Output Format

請輸出一個數字,代表內積的結果。

Sample Input 1

3
1 2 3
3 2 1

Sample Output 1

10

Sample Input 2

10
976 575 -855 691 222 839 -66 845 -471 707
296 879 113 -444 -623 555 -68 112 -87 820

Sample Output 2

1438086

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~10 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2