본문 바로가기

Algorithm

(C++) - 백준(BOJ) 13900번 : 순서쌍의 곱의 합 답

반응형

www.acmicpc.net/problem/13900

 

13900번: 순서쌍의 곱의 합

첫 번째 줄에는 입력 받을 정수의 개수 N(2 ≤ N ≤ 100,000) 두 번째 줄에는 N 개의 정수가 주어진다. 이때 입력 받는 정수들의 범위는 0이상 10,000 이하이다.

www.acmicpc.net

for문을 사용해보는 문제였습니다.

 

 

Code

#include <iostream>
int main() {
    long long T, sum = 0, ans = 0;
    scanf("%lld", &T);
    int *a = new int[T];
    for (int i = 0; i < T; i++)
    {
        scanf("%d", &a[i]);
        sum += a[i];
    }
    for (int i = 0; i < T; i++)
    {
        ans += a[i] * (sum - a[i]);
    }
    printf("%lld", ans/2);
}