0
已解决
新手天翼
纸箱摆放（carton）
题目描述 Description
双十一刚结束，小明收到了他在淘宝上买的N个物品，每个物品都被放在了纸箱里，小明把他们分别编号为1至N，纸箱里可都是一些贵重物品，但是小明家的房子没那么大，因此只能将其叠起来放着，比如说第一个箱子放在第二个箱子上， 同时第二个箱子又放在第三个箱子上...最底下的是第 N个箱子。
现在已知每个纸箱都有自己的重量以及承重，编号为 i 的纸箱的重量为Wi，承重为 Si。当某个纸箱上有另一些纸箱时它就有可能会被压坏，假设它被压坏的程度叫做它的危险指数。对于任意的纸箱子，它的危险指数等于在它上面的所有纸箱的总重（当然不包括它自己）减去它的承重。所有纸箱按照一定的顺序堆在一起后， 它们的总危险指数就是被压坏最严重的那个纸箱的危险指数。
你的任务就是帮助小明找出一个把纸箱摞在一起的顺序，使得总危险指数最小。
输入描述 Input Description
第一行：一个正整数N，表示纸箱个数。
接下来N行，每行两个数：Wi和Si，表示纸箱重量以及其承重。
输出描述 Output Description
输出一个数字，表示最小总危险指数。
样例输入 Sample Input
3
10 3
2 5
3 3
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
1≤N≤50000；
1≤Wi≤10000；
1≤Si≤1000000000。
危险指数可能是负数。
2018小学市赛第三次模拟第三题
0
已采纳
高级守护
同问
1
新手天翼
孩子，忘掉你的想法吧！
0
新手天翼
请叫我一下，谢谢
0
资深守护
这是考试题！！！！！！！！！！1
0
初级光能
我也不会
0
新手光能
同问
0
资深守护
0
资深光能
不会做
0
新手光能
样例对了，方法错了呜呜呜
幸好没提交
0
新手守护
唉!!!
郑砺锋在2018-11-15 20:58:07追加了内容
200分
0
初级天翼
1
