현재 사용 가능한 주유소 중 가장 싼 기름
으로 각 도시까지 갈 수 있다.
costs[i]
를 통해 i
번까지 중 가장 값싼 기름값 local_cost
를 구하고, 이를 통해 이번 차례에 도착할 stations[i]
까지 사용할 비용을 알 수 있다.n = int(input())
stations = list(map(int, input().split()))
costs = list(map(int, input().split()))
total = 0
local_cost = costs[0]
# 첫 번째 주유소의 기름 가격
for i in range(n-1):
if costs[i] < local_cost:
local_cost = costs[i]
# 현재 사용할 수 있는 주요소 (0~i) 중 가장 싼 가격을 고르자.
total += local_cost * stations[i]
# i번째 도시까지 주행할 때, 이 간격 내에 존재하는 가장 싼 기름을 사용하자.
print(total)