728x90

< 해결 방법 >

연속된 가격을 비교하는 방법으로 했으나 오류가 났고 구글링을 해보니 최솟값을 지정해놓은 상태에서 푼다면 오류가 안난다고 해서 그런식으로 풀었다. 가장 처음 값이 최소 일 수 있기 때문에 기존의 내 풀이가 틀린게 맞다.

 

 

 

import sys
 
a = int(sys.stdin.readline())
 
d = list(map(int,sys.stdin.readline().split(" ")))
p = list(map(int,sys.stdin.readline().split(" ")))
 
answer = p[0]*d[0]
com = p[0]
 
for i in range(1,len(d)):
    if p[i]<com:
        com = p[i]
    answer += com*d[i]
 
 
 
 
 
 
 
print(answer)
 
 
728x90

+ Recent posts