{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"农夫约翰的牛正计划逃跑加入马戏团。他们的蹄铁蹄使他们无法在空中行走,也不让他们从吊架上荡来荡去(他们最后一次尝试用大炮发射牛,结果遭遇了一场令人沮丧的失败)。因此,他们决定练习特技表演。\n奶牛们并不是很有创造力,只有一个特技表演:站在对方的头顶上,形成一个垂直的高度。奶牛们正试图找出顺序。\n每头牛都有重量和力量。奶牛崩溃的风险等同于她身上所有的奶牛的重量(当然不包括她自己)减去她的力量(这样强壮的牛就会有更低的风险)。你的任务是确定奶牛的顺序,从而最大限度地减少奶牛的崩溃风险。"}},{"title":"Input","value":{"format":"HTML","content":"*第一行:与整数N的单行。\n*第2 . .N+ 1行:直线i + 1用两个空格分隔的整数W_i和S_i来描述牛i。"}},{"title":"Output","value":{"format":"HTML","content":"第1行:单个整数,在所有牛的风险中最大的一个,最大限度地降低风险"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n10 3\n2 5\n3 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"输出详细信息:\n把体重10的牛放在底部。她将携带另外两只牛,所以她的崩溃的风险是2 +3-3\u003d 2。其他的奶牛有较低的崩溃风险。"}}]}