[백준]13305번: 주유소

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

13305번: 주유소

---

괜히 어렵게 생각해서 시간만 잡아먹은 문제!

내눈에 자꾸 DP 문제로 보여서 아이디어가 떠오르질 않았다 ㅠvㅠ

 

쉽게 생각하면 아주 아주 아주 간단하다.

차를 타고 가다가, 기름값이 저렴해지면 그 도시에 들러서 주유한다. 끝!

 

import sys
input = sys.stdin.readline

n = int(input()) #도시의 개수
path_len = list(map(int,input().split())) #도시 간 도로의 길이
oil_price = list(map(int,input().split())) #도시별 기름값
path_len.insert(0,0);


cost=0 #총 비용
cur_price=int(1e9)
cur_path=0
for i in range(n):

  #거리정보 갱신
  cur_path += path_len[i]

  #기름값이 저렴해지면
  if cur_price > oil_price[i]:
    #지금까지의 비용합을 더해준다
    cost += cur_path * cur_price

    #현재 기름값 정보를 갱신
    cur_price=oil_price[i]
    
    #거리정보도 초기화
    cur_path = 0

cost += cur_path * cur_price

print(cost)