728x90
반응형

기본적인 다이나믹 프로그래밍 문제이다.

N = int(input())
li = [float(input()) for _ in range(N)]
for i in range(1, N):
    li[i] = max(li[i], li[i]*li[i-1])
print("%.3f" % (max(li)))
728x90
반응형

+ Recent posts