F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3158. -- 千钧一发 -- 衡阳八中OJ离线版-2014-11-04

3158: 千钧一发

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 388  Solved: 152
[Submit][Status]

Description

Input

第一行一个正整数N

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

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

Output

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

Sample Input



4
3 4 5 12
9 8 30 9

Sample Output


39

HINT



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

Source

Katharon+#1

[Submit][Status]

HOME Back