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 |