{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"农夫约翰的 N (1 \u0026lt;\u003d N \u0026lt;\u003d 50,000) 头奶牛 (编号为 1..N) 打算逃跑加入马戏团。它们的蹄子让它们无法走钢丝和荡秋千 (上次试图用大炮发射奶牛的尝试以惨败告终)。因此,它们决定练习表演杂技。\r\u003cbr\u003e\r\u003cbr\u003e这些奶牛并不是很有创意,只想出了一个杂技:互相站在上面形成一个垂直的堆叠。奶牛们正试图弄清楚它们应该按什么顺序排列在这个堆叠中。\r\u003cbr\u003e\r\u003cbr\u003e每头奶牛都有一个关联的重量 (1 \u0026lt;\u003d W_i \u0026lt;\u003d 10,000) 和强度 (1 \u0026lt;\u003d S_i \u0026lt;\u003d 1,000,000,000)。奶牛倒塌的风险等于她上面所有奶牛的组合重量 (当然不包括她自己的重量) 减去她的强度 (因此,更强壮的奶牛风险更低)。你的任务是确定一种奶牛的排序方式,以最小化任何奶牛倒塌风险的最大值。"}},{"title":"输入","value":{"format":"HTML","content":"* 第 1 行: 一个整数 N。\r\u003cbr\u003e\r\u003cbr\u003e* 第 2 行至第 N+1 行: 第 i+1 行描述了第 i 头奶牛,包含两个用空格分隔的整数,W_i 和 S_i。"}},{"title":"输出","value":{"format":"HTML","content":"* 第 1 行: 一个整数,给出最小化风险的最优排序中所有奶牛中的最大风险。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n10 3\r\n2 5\r\n3 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"输出细节:\r\u003cbr\u003e\r\u003cbr\u003e把重量为 10 的奶牛放在底部。她将承载其他两头奶牛,因此她倒塌的风险是 2+3-3\u003d2。其他奶牛的倒塌风险更低。"}}]}