序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
乌龟因为动作太慢,有 n 个任务已经超过截止日期了。乌龟处理第 i 个任务需要 ai 单位时间。从 0 时刻开始,乌龟可以选择某项任务,完成它,然后再开始另 一项任务,如此往复直到所有任务都被完成。
由于已经超过截止日期,乌龟会为此受到一定的惩罚,惩罚值等于所有任务完成时刻之和。例如,有 2 个
任务分别需要 10 和 20 单位时间完成。如果先完成任务 1,惩罚值为 10 + 30 = 40;如果先完成任务 2,惩罚值为 20 + 30 = 50。
乌龟希望你求出惩罚值最小的完成任务的顺序。