2506번: 점수계산

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


$O(n)$

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