10262: CF EDU - Binary Search - Step 4 - A. Maximum Average Segment
[Creator : ]
Description
Given an array of $n$ and a number $d$.
Your task is to find a segment of length at least $d$, on which the arithmetic mean of the elements is maximum possible.
Input
The first line contains two integers $n,d\ (1≤d≤n≤10^5)$.
The next line contains $n$ integers $a_i$, the elements of array $(0≤a_i≤100)$.
Output
Print two integers, indices of the first and last elements of the required segment (elements are numbered starting from 1).
Sample 1 Input
6 2
3 1 8 5 7 2
Sample 1 Output
3 5