U581184 【模板】01-分数规划

有 $n$ 个物品，每个物品有两个权值 $a$ 和 $b$。求一组 $w_i\in\{0,1\}$，最大化 $\displaystyle\frac{\sum a_i\times w_i}{\sum b_i\times w_i}$ 的值。你只需要输出这个最大值。

第一行一个正整数 $n$。 接下来 $n$ 行，每行两个正**整数** $a,b$，代表该物品的权值。

输出一行一个实数，为 $\displaystyle\frac{\sum a_i\times w_i}{\sum b_i\times w_i}$ 的最大值。 误差在 $10^{-8}$ 以内的答案都将判定为正确。

对于 $20\%$ 的数据，$n \le 20$。 对于 $40\%$ 的数据，$1 \le n \le 10^3$ 对于 $100\%$ 的数据，$1 \le n \le 10^6$，$1 \le a,b \le 10^4$。