蓝桥杯模拟：Python 复杂的求和

Description

现有两个长度均为 nn 的数组 A,BA,B, tutu在纸上写出一个复杂的求和公式S=\sum_{i=1}^{n}\sum_{j=1}^{n}A[i]*B[j]S=∑i=1n​∑j=1n​A[i]∗B[j], 请你帮他计算出答案

Input

输入包含3行, 第一行一个整数 n, 第二行包含 nn 个整数代表数组 AA,

第三行包含 nn 个整数代表数组 BB, 数组 A,BA,B 里的元素大小均在 [-1e^4,1e^4][−1e4,1e4] 区间内

对于 30% 的数据n(1\leq n\leq1e^3)n(1≤n≤1e3)

对于 100% 的数据n(1\leq n\leq1e^5)n(1≤n≤1e5)

Output

输出一个整数代表求和公式 S的值

n=int(input())
s1=list(map(int,input().split()))
s2=list(map(int,input().split()))
a=0
for i in range(n):
    for j in range(n):
        a+=s1[i]*s2[j]
print(a)