백준 알고리즘 13305번

백준링크

그리디 알고리즘

파이썬

n = int(input())
road = list(map(int,input().split()))
oil = list(map(int,input().split()))

min_price = road[0]*oil[0]
min_oil = oil[0]

for i in range(1,n-1):
    if min_oil > oil[i]:
        min_oil = oil[i]
    min_price += min_oil*road[i]
print(min_price)