【注意:本题按通过的Case比例给分】 钱老板去国外度了个假,刚回到公司就收到了 n 封催促工作完成的邮件。 每项工作都有完成截止日期 deadline,钱老板做每项工作都会花去cost天,而且不能中断。 请你帮钱老板安排一下完成工作的顺序,以减少总的工作推迟时间。
输入描述:
第一行包含一个正整数 n(1接下来 n 行,每行包含两个整数,分别表示第 i 项工作的 deadline 和 cost。


输出描述:
一个数字,表示钱老板最少需要推迟几天才能完成所有工作。
示例1

输入

3
3 3
8 1
3 2

输出

2

说明

输入样例表示有 3 项工作。

第一项工作截止时间在第 3 天,需要 3 天时间完成。

第二项工作截止时间在第 8 天,需要 1 天时间完成。

第三项工作截止时间在第 3 天,需要 2 天时间完成。

因此合理的顺序是 1->3->2 或 3->1->2,均推迟 2 天。
加载中...