ABC177 C - Sum of product of pairs から学んだ - Qiita

無心になったが、とりあえず サンプルも読む。 なるほど。 例えば** 1 2 3 4 が与えられたとすると **1x2+(1+2)x3+(1+2+3)x4とならないか？ 後は表現方法が問題だ。 だがしかし、tle & wa N = int(input()) A = list(map(int,input().split())) score = A[0]*A[1] for i in range(2,N): #計算量 O(N) score += sum(A[:i])*A[i] #計算量 O(N)...合算してほぼ O(N^2) score %= 7+10**9 print(score)