{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"农夫的N只牛(1\u003c\u003dn\u003c\u003d50,000)决定练习特技表演。\n特技表演如下:站在对方的头顶上,形成一个垂直的高度。\n每头牛都有重量(1 \u003c\u003d W_i \u003c\u003d 10,000)和力量(1 \u003c\u003d S_i \u003c\u003d 1,000,000,000)。奶牛崩溃的风险等同于她身上所有的奶牛的重量(当然不包括她自己)减去她的力量。你的任务是确定奶牛的顺序,从而使得所有牛的风险中最大的一个尽量小。"}},{"title":"Input","value":{"format":"HTML","content":"第1行:一个整数N\n\n第2 . .N+ 1行: 两个空格分隔的整数重量wi和力量si来描述奶牛i。\n"}},{"title":"Output","value":{"format":"HTML","content":"一个整数,在所有牛的风险中最大的一个"}},{"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。其他的奶牛有比她低的崩溃风险。"}}]}