시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 256 MB 3 2 (67%) 2
문제
$N$개의 정수가 들어있는 배열이 주어진다. 길이가 $K$ 이상이면서 평균이 가장 큰 연속 부분 수열을 구하여라. 유의 사항: 부분 수열의 평균은 부분 수열에 속해있는 원소의 합을 부분 수열의 길이로 나눈 값이다.
입력
첫 번째 줄에는 두 정수 $N$과$(1 \le N \le 3*10^5)$ $K$가$(1 \le K \le N)$ 주어진다. 두 번째 줄에는 각 배열의 원소를 나타내는 $N$개의 정수 $a_i$가$(1 \le a_i \le 10^6)$ 주어진다.
출력
첫 번째 줄에 가장 큰 평균값을 출력한다. 공식 답과의 절대 오차가 $0.001$ 이하면 정답으로 인정된다.
힌트
#### 채점 정보 전체 점수의 30%에 대해선 $N$이 $5,000$을 넘지 않는다. ##### 입력 예제 1 ``` 4 1 1 2 3 4 ``` ##### 출력 예제 1 ``` 4.000000 ``` ##### 입력 예제 2 ``` 4 2 2 4 3 4 ``` ##### 출력 예제 2 ``` 3.666666 ``` ##### 입력 예제 3 ``` 6 3 7 1 2 1 3 6 ``` ##### 출력 예제 3 ``` 3.333333 ```