백준 13305 [주유소] 파이썬

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

13305번: 주유소

n = int(input())
dis = list(map(int, input().split()))
city = list(map(int, input().split()))
city.pop()
i = 0
answer = 0
while i < len(dis):
    j = 0
    while (i+j+1) < len(dis) and city[i] <= city[i+j+1]:
        j += 1
    answer += sum(dis[i:i+j+1])*city[i]
    i = i+j+1
print(answer)

간단한 그리디 문제이다. 

cost가 작은 주유소가 나올때까지, cost* distance를 하여 더한다.