题目描述
现在有 $n$ 个报修需要处理。完成第 $i$ 个报修任务需要 $t_i$ 的时间。在这个报修任务在没有完成之前，每一个单位时间会收到 $f_i$ 个单位的损失。
请问应该以什么样的顺序依次完成这些报修任务，才能让损失总量达到最小？
输入
- 第一行：单个整数 $n$
- 第二行到第 $i+1$ 行：第 $i$ 行有两个整数表示 $t_i$ 与 $f_i$
输出
- 单个整数：表示最少损失总量。
样例输入输出
提示
- $30\%$ 的数据，$1\leq n\leq 15$
- $60\%$ 的数据，$1\leq n\leq 5000$
- $100\%$ 的数据，$1\leq n\leq 200,000$
- $1\leq t_i\leq 200,000$
- $1\leq f_i\leq 200,000$
样例1说明:先做最短时间就能完成的任务