https://www.acmicpc.net/problem/13305
13305번: 주유소
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1
www.acmicpc.net
n = int(input()) # 도시의 개수
len = list(map(int,input().split())) # 도로의 길이
cost = list(map(int,input().split())) # 주유소 리터당 가격
# 여태까지 지났던 주유소의 리터당 가격 중 가장 작은 값으로 도로를 이동
res = 0
min_cost = cost[0]
for i in range(n-1):
if cost[i] < min_cost:
min_cost = cost[i]
res += min_cost * len[i]
print(res)
'백준' 카테고리의 다른 글
백준 5073. 삼각형과 세 변 (0) | 2024.04.15 |
---|---|
백준 20920. 영단어 암기는 괴로워 (0) | 2024.04.14 |
백준 17266. 어두운 굴다리 (0) | 2024.04.08 |
백준 11098. 첼시를 도와줘! (0) | 2024.04.05 |
백준 2869. 달팽이는 올라가고 싶다 (0) | 2024.04.05 |