# silver4-13305. 주유소
import sys
put = sys.stdin.readline
# 각 도시에 있는 주유소의 기름 가격과, 각 도시를 연결하는 도로의 길이를 입력으로 받아 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 계산
n = int(put()) #도시 개수
length = list(map(int, put().split())) #도로의 길이
price = list(map(int, put().split())) #도시의 리터당 가격
# (i-1)번째에서 i번째 도시로 가는 거리에 소모되는 기름은
# 1~(i-1)번째 주유소 중 가장 가격이 싼 도시의 주유소 고르면 됨
sum = 0
minPrice = price[0]
for i in range(n-1):
if minPrice > price[i]:
minPrice = length[i]
sum += minPrice*length[i]
print(sum)
'ALGORITHM > 백준' 카테고리의 다른 글
[BOJ/PYTHON] 18223. 민준이와 마산 그리고 건우 (최단 경로 - 다익스트라) (0) | 2023.05.16 |
---|---|
[BOJ/PYTHON] 20921. 그렇고 그런 사이 (0) | 2022.03.27 |
[BOJ/PYTHON] 11399. ATM (0) | 2022.03.27 |
[BOJ/PYTHON] 23559. 밥 (0) | 2022.03.27 |
[BOJ/PYTHON] 1931. 회의실 배정 (0) | 2022.03.27 |
댓글