[백준] 주유소

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

13305번: 주유소

 

정답 비율이 약 36% 인데 많이 쉬웠다. 방향은 정해져 있으니 도시를 지나갈 때 현재까지의 가장 낮은 가격으로 계산해주면 된다.

 

import sys

answer = 0
N = int(sys.stdin.readline())
distance = sys.stdin.readline().split()
price = sys.stdin.readline().split()
m = 1000000000

for i in range(len(distance)):
    if m > int(price[i]):
        m = int(price[i])

    answer += int(distance[i]) * m

print(answer)