Hand1e's blog

By Hand1e, history, 9 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • +10
  • Vote: I do not like it

By Hand1e, history, 9 years ago, In English

I've been trying to solve this problem. I already read the editorial but it was too short for me to understand. Can anyone please explain how to solve this problem?

Full text and comments »

  • Vote: I like it
  • +4
  • Vote: I do not like it