rt,依稀记得是求
∑i=1nbi∑i=1nai\dfrac{\sum_{i=1}^nb_i}{\sum_{i=1}^na_i}∑i=1nai∑i=1nbi
的最大值的算法而且OI-wiki上有