백준 알고리즘 13305번 주유소(python)

기름 가격의 최솟값을 잘 사용하면 쉽게 풀 수 있다.

-> res += 현재까지 확인한 기름 가격들의 최솟값 * 현재 가야 되는 거리 

EX) dis = [2, 3, 1], oil = [5, 2, 4, 1]

처음엔 기름 가격의 최솟값이 5이므로 5*2만큼의 비용이 들지만,

그 이후엔 최솟값이 2이므로 2*3 

마지막에도 최솟값이 2이므로 2*1 만큼의 비용이 들게 된다. 다 더하면 5*2 + 2*3 + 2*1 = 18이다.

N = int(input())
dis = list(map(int, input().split()))
oil = list(map(int, input().split()))
m = 10000000001
res = 0

for i in range(N-1):
    if oil[i] < m:
        m = oil[i]
    res += dis[i]*m
print(res)