yao哥鸡排系列之六——公鸡叠罗汉

发布时间: 2017年6月19日 00:24   最后更新: 2017年6月20日 23:17   时间限制: 2000ms   内存限制: 512M

 yao哥每天吃鸡排锻炼出了非常强壮的鸡肉,于是他找来很多强壮的公鸡玩叠罗汉的游戏。
每只公鸡有力量值s和体重w。yao哥定义危险值是等于一只公鸡上面所有公鸡体重之和减去这只公鸡的
力量值,现在yao哥想让你帮他最小化最大危险值

多组输入

第一行是公鸡个数N

之后N行每行两个值分别是w 公鸡的体重 和 s 公鸡的力量

1<N<=1000

1<=w<=10000

1<=s<=1000000000

输出最大危险值的最小值

复制
3
10 3
2 5
3 3
2

1790

old_judge

minshik