RT，我的思路：

我们假设购进两台机器的数量以及工作效率分别为 $x$，$y$ 与 $mid$。那么就需要满足 $a_ix+b_iy\ge mid$，且 $p_ix+q_iy$ 最小。

那么我们就来一个超级拓展欧几里得算法求解。

好像这样求 mid 有点困难……？