思路:枚举

  面包机的数量最多只有1e5个，所以对于两种情况可以直接枚举，对于每一个面包机，列举用它同时生产两种面包所需要的时间以及用它生产a面包和用除它之外生产b面包最快的面包机生产b面包时间最大值，并在所有列举中取时间最小值

代码

python

n = int(input())
a = list(map(int, input().split()))

题目内容

小红每天都要吃$a,b$两种面包各一个。而他有$n$个不同的面包机，不同面包机制作的面包时间各不相同。第$i$台面包机制作$a$面包需要花费$a_i$的时间，制作$b$面包则需要花费$b_i$的时间。为能尽快吃到这两种面包，小红可以选择两个不同的面包机$x,y$同时工作，并分别制作$a,b$两种面包，花费的时间将是$max$($a_x,a_y$)。当然，小红也可以选择其中一个面包机$x$制作$a,b$两种面包，花费的时间将是$a_x+b_x$。

为能尽快吃到面包，请你帮小红计算一下，至少花费多少时间才能完成这两种面包的制作。

输入描述

第一行一个正整数$n$,表示面包机的个数。

第二行$n$个正整数$a_i$,表示面包机制作$a$面包的时间。

第三行$n$个正整数$b_i$,表示面包机制作面包$b$的时间。

$1≤n≤10^5$，$1≤a_ib_i≤10^5$

输出描述

输出一行一个正整数，表示需要花费的最少时间。

样例1

输入

3
2 5 9
4 3 6

输出

3

样例2

输入

3
2 5 7
2 8 6

输出

4