[BOJ 10742] PROSJEK
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
1.0s
Memory limit:
64M
Problem types
Allowed languages
You are given an array of N integers. Find a consecutive subsequence of numbers of the length at least K that has the maximal possible average.</p>
Please note: the average of a subsequence is the sum of all the numbers in the subsequence divided by its length.
입력 형식
The first line of input contains two integers N (1 ≤ N ≤ 3·105) and K (1 ≤ K ≤ N). The second line of input contains N integers ai (1 ≤ ai ≤ 106).
출력 형식
The first and only line of output must contain the maximal possible average. An absolute deviation of ±0.001 from the official solution is permitted.
예제 입력 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
Comments