COCI 2014/2015 contest7 5- 평균(PROSJEK ) > 문제은행 : 정보올림피아드&알고리즘




2928 : 평균(PROSJEK )

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
10 회   
시도횟수
61 회   

문제

N개의 정수가 주어진다.


이 정수들에서 원소의 개수가 K개 이상이 되는 임의의 연속한 구간을 선택하여 합과 평균을 구한다. 

이때 최대가 되는 평균값을 구하여 출력하는 프로그램을 작성하시오.


입력형식

첫 행에 N과 K가 ( 1 <= N <= 300,000, 1 <= K <= N)가 공백으로 구분되어 입력된다. 다음행에 N개의 정수 ai가 (1 <= ai <= 1,000,000) 공백으로 구분되어 입력된다.

출력형식

최대가 되는 평균값을 구하여 출력한다. 정답과의 허용 오차 범위는 D(–0.001 <= D <= 0.001) 이다.

입력 예

4 1
1 2 3 4

출력 예

4.000000

입력 예

4 2
2 4 3 4

출력 예

3.666666

입력 예

6 3
7 1 2 1 3 6

출력 예

3.333333


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP