1904：任务安排
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
小爱突然之间，同时收到了 $n$ 份任务。完成第 $i$ 份任务需要 $t_i$ 的时间，在这份任务没有完成之前，每一个单位时间会收到 $f_i$ 单位的罚款。
请问小爱应该以什么顺序完成这些任务，才能让罚款总额达到最小？
输入
第一行：单个整数 $n$
第二行到第 $i+1$ 行：第 $i$ 行有两个以空格分隔的整数表示 $t_i$ 与 $f_i$
$1\le n\le 2\times 10^5$
$1\le t_i,f_i\le 2\times 10^5$
输出
单个整数：表示最少的罚款金额
样例输入-1 复制
3
3 1
1 3
2 2样例输出-1 复制
15样例输入-2 复制
2
9 10
8 9样例输出-2 复制
242提示
样例解释1: 按照题意，按照任务顺序为：第2个任务--第3个任务--第1个任务 时，罚款总额最少。
此时罚款明细为：
第2个任务罚款：$3\times 1 = 3$
第3个任务罚款：$2\times (1+2) = 6$
第1个任务罚款：$1\times (1+2+3) = 6$
因此，罚款总额为：$3+6+6=15$
