[Silver IV] 귀찮아 (SIB) - 14929

문제 링크

성능 요약

메모리: 120928 KB, 시간: 112 ms

분류

수학, 누적 합

제출 일자

2025년 5월 20일 17:52:04

문제 설명

\[\sum_{1 \le a < b \le n}{x_ax_b}\]

입력

n과 x_i가 주어짇나. n은 10만 이하ㅇ고, x_i는 젗ㄹ댓값이 100이하인 정수디이다.

출력

위에서 구하란 걸 구하면 된ㄷ.

---

💡 해결 방법

💻 코드

import sys
input = sys.stdin.readline
 
import itertools
 
n = int(input())
 
# print(help(itertools.combinations))
 
nums =(list(map(int, input().split())))
 
ans1 = (pow(sum(nums) , 2)) 
 
ans2 = sum(pow(num, 2) for num in nums)
 
 
print((ans1 - ans2) // 2)