最喜欢∑的一集之a + b 题解

对于一个数 $a_i$，显然包含它的数对都有 $(a_1,a_i)$，$(a_2,a_i)$，$\cdots$，$(a_i,a_{n-1})$，$(a_i,a_n)$。也就是说，一个数被剩下的所有数都算过，即被计算过 $n - 1$ 次，答案就是 $(n - 1)\sum a$。

n = int(input())
a = list(map(int,input().split()))
s = sum(a)
print(s * (n - 1))