P1125 - 装备穿戴问题

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：11 通过：6

有n件装备，穿戴第i件装备需要玩家的力量值至少为ai, 穿戴该装备后会让玩家的力量值增加bi。现在请问玩家的初始力量值最小是多少，才能以某种方式穿戴上所有的装备？

第一行是一个整数 n（1=<n<=1000）
第二行有n个整数，第i个整数表示ai（0=<ai<=1E9）
第三行有n个整数，第i个整数表示bi（0=<ai<=1E6）

玩家的初始力量值最小是多少

5
4 2 6 9 7
5 1 3 8 10

二分？

1125: 装备穿戴问题