很有意思的题目,为什么说很有意思,因为这题有普通方法做,起码python一定超时 :
n = int(input())
m = list(map(int,input().split()))
count = 0
while m:
x=len(m)
for i in range(x-1):
count += m[0] * m[i+1]
del m[0]
if (x==1):
break
print(count)
于是乎,我使用了其他方法:
n = int(input())
m = list(map(int,input().split()))
count = 0
x=sum(m)
for i in range(n):
x -= m[i]
count += m[i] * x
print(count)
自己用草稿纸,代入例子就能明白。