[백준][Python] 17451 평행우주

뒤에서부터 역산.

크면 해당 값으로

작으면 현재값보다 큰 배수로.(몫 + 1) * 통과속도

 

import sys
input = sys.stdin.readline

n = int(input())
v = list(map(int, input().split()))
answer = 0
for i in range(n-1, -1, -1):
    if answer <= v[i]:
        answer = v[i]
    else:
        if answer % v[i]:
            answer = (answer // v[i] + 1) * v[i]
print(answer)