[백준/파이썬] 13305 주유소 - 그리디

소스 코드

import sys
n = int(sys.stdin.readline()) # 도시의 개수
city_list = list(map(int, sys.stdin.readline().split()))
price_list = list(map(int, sys.stdin.readline().split()))

currPrice = price_list[0]
totalPrice = 0
for i in range(len(price_list)-1):
    if currPrice > price_list[i]:
        currPrice = price_list[i]
    totalPrice += currPrice * city_list[i]

print(totalPrice)