연속부분최대곱 > 문제은행

본문 바로가기


실력키우기 여러가지2

2101 : 연속부분최대곱

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 869 회    시도횟수: 2828 회   



N개의 양의 실수가 있을 때, 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분을 찾아, 그 곱을 출력하는 프로그램을 작성하시오. 예를 들어 아래와 같이 8개의 양의 실수가 주어진다면,

e3050b66a1b29a01767400d7560a4131_1449727
 

색칠된 부분의 곱이 최대가 되며, 그 값은 1.638이다.

결과는 double형의 범위를 넘지 않는다.


첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다.



계산된 최대값을 소수점 이하 넷째 자리에서 반올림하여 소수점 이하 셋째 자리까지 출력한다.


[Copy]
8
1.1
0.7
1.3
0.9
1.4
0.8
0.7
1.4
[Copy]
1.638






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.