Лучшее окно по среднему

Лёгкая · Лучшее окно по среднему

Датчик записал ряд показаний `readings` — целые числа. Нужно выбрать `width` подряд идущих показаний так, чтобы их среднее арифметическое было как можно больше, и вернуть это среднее. Ответ принимается, если он отличается от точного не больше чем на 10⁻⁵. Перебор всех окон с пересчётом суммы заново займёт O(n · width) — постарайтесь за O(n).…