두 수의 곱의 합
면접 대비시간 제한1초메모리 제한256 MB
N개의 정수가 주어질 때, 서로 다른 두 위치의 곱을 모든 쌍에 대해 더한 값을 구한다.
문제
개의 정수가 주어진다. 서로 다른 두 위치를 골라 그 자리의 두 수를 곱하는 모든 경우를 생각하고, 그 곱을 모두 더한 값을 구한다.
예를 들어 이고 정수가 2, 3, 4이면 두 수를 뽑는 경우는 (2, 3), (2, 4), (3, 4)이고 각각의 곱은 6, 8, 12이다. 따라서 총합은 26이다.
같은 값이 여러 번 나올 수 있고, 위치가 다르면 서로 다른 경우로 센다.
입력
첫째 줄에 정수의 개수 이 주어진다 ().
둘째 줄에 개의 정수가 공백으로 구분되어 주어진다. 각 정수는 이상 이하이다.
출력
모든 경우의 곱의 합을 한 줄에 출력한다.