Sub-array With Maximum Average

Revision en1, by Hand1e, 2015-10-20 19:55:38

Suppose you are given an array of n integers and an integer k (n<= 10^5, 1<=k<=n). How to find the sub-array(contiguous) with maximum average whose length is more than k.

Thanks in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Hand1e 2015-10-20 19:55:38 222 Initial revision (published)