[백준] - 13305 파이썬 python

주유소

 

코드

n = int(input())
road = list(map(int, input().split()))
gas_station = list(map(int, input().split()))

answer = 0
min_p = int(1e9)
for idx, price in enumerate(gas_station[:-1]) :
    # 해당 노드의 전에 있었던 최소 price로 계산
    # 쉽게 생각하면 해당 노드 전에서 해당 노드까지 거리는 이미 최소 price로 계산 됐어야 한다.
    if min_p > price :
        min_p = price
    answer += min_p * road[idx]
print(answer)