연속 부분 최대 곱
면접 대비시간 제한1초메모리 제한128 MB
0.0에서 9.9 사이 실수 N개가 주어질 때 연속 부분열의 곱이 최대가 되도록 골라 소수점 셋째 자리까지 출력합니다.
문제
N개의 실수가 주어진다. 이 중 한 개 이상 연속된 수를 골랐을 때 곱이 최대가 되는 구간을 찾고, 그 최대 곱을 출력하라.
입력
첫째 줄에 실수의 개수 N이 주어진다.
다음 N개의 줄에는 실수가 한 줄에 하나씩 주어진다.
N은 10,000 이하의 자연수이다. 각 실수는 소수점 첫째 자리까지 주어지며, 0.0 이상 9.9 이하이다.
출력
최대 곱을 소수점 아래 넷째 자리에서 반올림하여 소수점 아래 셋째 자리까지 출력한다.