本质是求连续前缀的最小平均值。

我们从第一个开始，逐步计算前缀和 $s_i=a_1+a_2+……+a_i$，然后得到每个前缀的平均价格：$avg_i=s_i/i$。

每当当前平均值更低时，更新最优答案和对应桶数。若平均值相等，则选择桶数更大的那个。

实现时只需一趟线性扫描，使用浮点数计算平均值并记录最优结果即可。

时间复杂度：$o(n)$