problem-13305

유성·2022년 11월 16일
0

PS

목록 보기
21/47
post-custom-banner

과정
1. dist[i] : 해당 도시에서 다음 도시까지의 거리
city[i] : 해당 도시에서의 기름 가격
cost : 최소한의 기름 가격
liter : 총 기름 가격의 합
2. cost = min(cost,city[i])로 설정하고 liter+=cost*dist[i]

import sys
input=sys.stdin.readline
n=int(input())
dist=[0 for i in range(n-1)]
dis_temp = list(map(int,input().split()))
for d in range(0,len(dis_temp)):
    dist[d]=dis_temp[d]
city=list(map(int,input().split()))

cost = city[0]
liter=0
for i in range(len(dist)):
    cost=min(cost,city[i])
    liter+=cost*dist[i]
print(liter)

time: 20분

profile
기록
post-custom-banner

0개의 댓글