You are given an aray of N elements(N<1e6). You have to find maximal average of some continous part of array. Minumum length of continuous part=A, Maximum length =B (A,B<N).

Example: A=2,B=4,array={1,-3,6,2,5} Answer: 4.333