7158: BZOJ3158：千钧一发
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
第一行一个正整数N。
第二行共包括N个正整数，第
第三行共包括N个正整数，第
输出格式
共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。
样例输入
4 3 4 5 12 9 8 30 9
样例输出
39
提示
1<=N<=1000,1<=Ai,Bi<=10^6
题目来源
Katharon+#1