Problem D: 机器人的行装
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:33
Solved:4
Description
某款机器人有 n 件行装,能戴上第 i 件行装的机器人它的行走速度值至少为 ai,戴上该行装后会让机器人的行走速度值增加 bi。
现在请问机器人的初始行走速度值最小是多少,才能以某种顺序戴上所有的行装?
Input
输入:第一行是一个整数 n(1 ≤ n ≤ 10^3);第二行有 n 个整数,第 i 个整数表示 ai(0 ≤ ai ≤ 10^9);第三行有 n 个整数,第 i 个整数表示 bi(0 ≤ bi ≤ 10^6)。
Output
输出一个整数值,为题意所求的机器人初始行走速度的最小值。
Sample Input Copy
4
3 9 6 12
2 6 4 8
Sample Output Copy
4
HINT
1 ≤ n ≤ 1000;0 ≤ ai ≤ 10^9;0 ≤ bi ≤ 10^6。