백준 2670 연속부분최대곱

n=int(input())
realNumbers=[float(input()) for i in range(n)]
dp=[realNumbers[0]]
for i in range(n-1):
    dp.append(max(dp[i]*realNumbers[i+1],realNumbers[i+1]))
print("%.3f"%(max(dp)))

DP 에서 kadane 알고리즘 참고해서 점화식 구하고 구현