백준 13305 (python): 주유소

n = int(input())
distance = list(map(int, input().split()))
oil = list(map(int, input().split()))
minOil = oil[0]
result = 0

for i in range(len(distance)):
    if minOil > oil[i]:
        minOil = oil[i]
    result += minOil * distance[i]

print(result)

 

간단한 그리디 문제

도시를 거칠때마다 최소 비용 기름 값을 갱신하면서 해당 값으로 계산하면 됨