Recently I've come up with this problem: ↵
↵
You are given an array $a_1, a_2, \dots, a_n$ of positive integers.↵
↵
You need to find the maximumthe value of $\frac{\sum_{i=l}^{r} a_i}{r-l+1}$ over all possible $l,r$ $(l \leq r)$.↵
↵
Is it possible to solve this faster than $O(n^2)$? This problem looks like something well-known, but I am not sure.
↵
You are given an array $a_1, a_2, \dots, a_n$ of positive integers.↵
↵
You need to find the maximum
↵
Is it possible to solve this faster than $O(n^2)$? This problem looks like something well-known, but I am not sure.