蓝桥杯 第十三届蓝桥杯省赛C++组真题 求和 Python

题目

给定 n 个整数 a1,a2,⋅⋅⋅,ana1,a2,···,an，求它们两两相乘再相加的和，即

S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅anS=a1·a2+a1·a3+···+a1·an+a2·a3+···+an−2·an−1+an−2·an+an−1·an

输入格式

输入的第一行包含一个整数 nn。

第二行包含 n 个整数 a1,a2,⋅⋅⋅,ana1,a2,···,an。

输出格式

输出一个整数 S，表示所求的和。

请使用合适的数据类型进行运算。

数据范围

对于 30%30% 的数据，1≤n≤10001≤n≤1000，1≤ai≤1001≤ai≤100。
对于所有评测用例，1≤n≤2000001≤n≤200000，1≤ai≤10001≤ai≤1000。

输入样例：

4
1 3 6 9

输出样例：

117

错解

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

原因

题解

a = [0]*200010
n = int(input())
a[0:n] = list(map(int,input().split()))
sum = 0
ans = 0
for i in range(n):
    sum += a[i]
for i in range(n):
    ans += a[i]*(sum-a[i])
print(ans//2)

 或者

n = int(input())
a = list(map(int,input().split()))
sum = 0
ans = 0
for i in range(n):
    sum += a[i]
for i in range(n):
    ans += a[i]*(sum-a[i])
print(ans//2)