모든 쌍의 곱의 합
면접 대비시간 제한2초메모리 제한512 MB
n개의 정수가 주어질 때, a < b인 모든 쌍에 대해 x_a * x_b의 합을 구한다.
문제
정수 개 이 있다. 인덱스 두 개를 가 되도록 고르는 모든 경우에 대해 를 더한 값을 구하라.
입력
첫째 줄에 정수 이 주어진다. 이어서 정수 이 공백이나 줄바꿈으로 구분되어 주어진다.
,
출력
모든 쌍의 곱을 더한 값을 한 줄에 출력한다. 답의 절댓값은 을 넘지 않는다.
만드는 중입니다
시간 제한2초메모리 제한512 MB
n개의 정수가 주어질 때, a < b인 모든 쌍에 대해 x_a * x_b의 합을 구한다.
정수 n개 x1,x2,…,xn이 있다. 인덱스 두 개를 a<b가 되도록 고르는 모든 경우에 대해 xaxb를 더한 값을 구하라.
∑1≤a<b≤nxaxb
첫째 줄에 정수 n이 주어진다. 이어서 정수 x1,x2,…,xn이 공백이나 줄바꿈으로 구분되어 주어진다.
1≤n≤100000, ∣xi∣≤100
모든 쌍의 곱을 더한 값을 한 줄에 출력한다. 답의 절댓값은 5×1013을 넘지 않는다.
예제 1
3 1 -2 3
-5
예제 2
1 5
0