백준 문제 링크
연속부분최대곱
- 인덱스를 늘려가며,
- 현재 인덱스의 값 x 이전 인덱스의 값 >= 현재 인덱스의 값일 때
DP[i]를 바꿔준다.
- DP의 최댓값을 출력 형식에 맞춰서 출력하면 끝!
N = int(input())
array = []
for _ in range(N):
array.append(float(input()))
DP = [i for i in array]
for i in range(1, N):
if DP[i] * DP[i-1] >= DP[i]:
DP[i] = DP[i] * DP[i-1]
print('%.3f' % max(dp))