[Python] 백준 20312번: CPU 벤치마킹

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

20312번: CPU 벤치마킹

 > 접근

표에서 row 단위로 묶어서 식을 계산할 때, (직전 row + 1) * (현재 row에 해당하는 입력값)를 계속해서 해주는 걸 알 수 있다.

 

import sys
input = sys.stdin.readline
INF = 1000000007

def solution():
    input()

    res = 0
    prev = 0
    for n in map(int, input().split()):
        prev = ((prev+1)*n) % INF
        res = (res + prev) % INF       

    print(res)

if __name__ == '__main__':
    solution()