7158: BZOJ3158:千钧一发

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行一个正整数N

第二行共包括N个正整数,第 个正整数表示Ai

第三行共包括N个正整数,第 个正整数表示Bi


输出格式

共一行,包括一个正整数,表示在合法的选择条件下,可以获得的能量值总和的最大值。


样例输入


4
3 4 5 12
9 8 30 9


样例输出

39


提示


1<=N<=1000,1<=Ai,Bi<=10^6


题目来源

Katharon+#1

加入题单

上一题 下一题 算法标签: