만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

모든 쌍의 곱의 합

면접 대비

시간 제한2초메모리 제한512 MB

요약
n개의 정수가 주어질 때, a < b인 모든 쌍에 대해 x_a * x_b의 합을 구한다.
난이도

보통10점 중 4점

유형
수학, 누적 합, 배열, 해시맵
정답자
아직 제출이 없습니다

문제

정수 nn개 x1,x2,…,xnx_1, x_2, \dots, x_n이 있다. 인덱스 두 개를 a<ba < b가 되도록 고르는 모든 경우에 대해 xaxbx_a x_b를 더한 값을 구하라.

∑1≤a<b≤nxaxb\sum_{1 \le a < b \le n} x_a x_b

입력

첫째 줄에 정수 nn이 주어진다. 이어서 정수 x1,x2,…,xnx_1, x_2, \dots, x_n이 공백이나 줄바꿈으로 구분되어 주어진다.

1≤n≤1000001 \le n \le 100000, ∣xi∣≤100|x_i| \le 100

출력

모든 쌍의 곱을 더한 값을 한 줄에 출력한다. 답의 절댓값은 5×10135 \times 10^{13}을 넘지 않는다.

예제2

  1. 예제 1

    입력
    3
    1 -2 3
    
    예상 출력
    -5
    
  2. 예제 2

    입력
    1
    5
    
    예상 출력
    0