Coding Test

[백준] 주유소

상상쓰 2021. 6. 8. 23:39

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

 

13305번: 주유소

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1

www.acmicpc.net

 

정답 비율이 약 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)