백준. 13305번. 주유소 파이썬 풀이

백준. 13305번. 주유소 파이썬 풀이

문제링크 https://www.acmicpc.net/problem/13305

현재 주유소의 가격이 이전에 넣은 주유소 가격보다 높다면 저장해놓은 이전의 주유소에서 기름을 넣는다

import sys
# input = sys.stdin.readline
sys.setrecursionlimit(10**6)

# 도시의 개수 n
n = int(input())

# 도로 길이
dis = list(map(int, input().split()))

# 주유소 리터당 가격
array = list(map(int, input().split()))

# 이전에 넣은 주유 가격
temp = array[0]
# 총비용
result = dis[0] * temp

for i in range(1, len(dis)):
    if array[i] < temp:
        result += dis[i] * array[i]
        temp = array[i]
    else:
        result += dis[i] * temp

print(result)