13900번: 순서쌍의 곱의 합

https://www.acmicpc.net/problem/13900


$O(n)$

#include<cstdio>
long long r, s;
int n, x;
int main() {
    for (scanf("%d", &n); n--;) {
        scanf("%d", &x);
        r += s*x;
        s += x;
    }
    printf("%lld", r);
    return 0;
}