minOS

백준 2670 연속부분최대곱 본문

Problem Solving/백준

백준 2670 연속부분최대곱

minOE 2025. 7. 15. 17:12
728x90

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

 

n = int(input())
arr = [float(input()) for _ in range(n)]

dp = arr[0]
ans = arr[0]

for i in range(1, n):
    if dp == 0.0:
        dp = arr[i]
    else:
        dp *= arr[i]
        dp = max(dp, arr[i])
    ans = max(ans, dp)

print('%.3f' % ans)
728x90

'Problem Solving > 백준' 카테고리의 다른 글

백준 2578 빙고  (2) 2025.07.08
백준 1719 택배  (0) 2025.07.06
백준 5567 결혼식  (1) 2024.12.30
백준 2941 크로아티아 알파벳  (1) 2024.12.29
백준 15686 치킨 배달  (2) 2024.11.14