Problem: You are given an aray of N elements(N<1e6). You have to find maximal average of some continuous part of array. Minumum length of part=A, Maximum length =B (A,B<N).
Example: A=2,B=4,array={1,-3,6,2,5} Answer: 4.333
How to solve this problem?
Problem: Maximal Average on Array
Problem: You are given an aray of N elements(N<1e6). You have to find maximal average of some continuous part of array. Minumum length of part=A, Maximum length =B (A,B<N).
Example: A=2,B=4,array={1,-3,6,2,5} Answer: 4.333
How to solve this problem?