P3530 - 维修安排 - 信奥编程罗老师

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：23 解决：13

小爱同时接受了 $n$ 份维修任务。完成第 $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$
$^{}_{}^{}$

结构体

提交提交记录统计露一手!

3530: 维修安排