python 백준 13305 주유소

 

https://www.acmicpc.net/problem/13305

13305번: 주유소

문제 ? 마지막 도시까지 도달했을때 최소 cost비용을 찾는 문제

접근법 

 - 2번째 도시로 이동할땐느 반드시 기름을 채우고 이동해야한다

 - 그럼 얼마나 기름을 채우고 이동해야하나?가 문제였고

 - 접근하게 일단 채우고 이동했는데 가격이 더 비싸면 첫번째에서 더 넣고 싸면 두번째에서 넣는 방식으로 접근함

 

import sys
sys.stdin = open('inputs.text')

n = int(sys.stdin.readline())
arr = list(map(int,sys.stdin.readline().split()))
city_price = list(map(int,sys.stdin.readline().split()))
curr_price = 10000000000
cost = 0
for x in range(len(city_price)-1):
  if curr_price > city_price[x]:
    curr_price = city_price[x]
  cost += curr_price * arr[x]
print(cost)