백준 13305 주유소 파이썬

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

13305번: 주유소

각 도시별로 비교해야하는 값은 다음과 같다.

첫 번째 도시라면 첫 번째 도시 주유값을 기준으로 정한다.

다음 도시까지 이동할 기름만 주유한다.

다음 도시와 첫 번째 도시를 비교해서 더 작은 곳의 기름을 주유한다. 만약 첫 번째 도시보다 두 번째 도시가 더 작다면 기준값도 두 번째 도시로 변경한다.

 

위를 반복해서 해결한다.

 

 

n = int(input())
length = list(map(int, input().split()))
price = list(map(int, input().split()))
pivot = price[0]
result = 0
for i in range(1, len(price)):
    result += pivot * length[i-1]
    if pivot > price[i]:
        pivot = price[i]
print(result)