问题4579--大神排队

4579: 大神排队

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

现在共有n个同学要排成一列,每个同学有两个属性:影响力ai和承受能力bi。给一个同学造成的心理创伤等于所有在他前面的影响力之和减去他的承受能力。 请安排一下排队顺序,尽量使受到心理创伤最大的同学少受创伤。

输入

第一行是整数n,表示同学人数。 第2~n+1,每行两个自然数,分别是该同学的影响力和承受能力

输出

输出1行1个整数,为你安排的顺序中受到心理创伤最大的同学受到的创伤。

样例输入

3
10 3
2 5
3 3

样例输出

2

来源/分类

 

[提交] [状态]