백준 13305번

import sys

N = int(sys.stdin.readline())
distances = list(map(int, input().split()))
prices = list(map(int, input().split()))

def solution(N, distances, prices):

    price = prices[0]
    cost = distances[0] * price

    for i in range(1, N - 1):
        if price > prices[i]:
            cost += prices[i] * distances[i]
            price = prices[i]

        else:
            cost += price * distances[i]

    return cost

print(solution(N, distances, prices))

그리드 문제를 풀 때에는 매번 최선의 선택을 하는 것이 좋다는걸 기억해야겠다.