#include #include #include #include #include #include #include #include #include #include #include #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define FFOR(i,a,b) for(int i=(a);i<=(b);i++) #define REP(i,b) FOR(i,0,b) #define RREP(i,b) FFOR(i,1,b) #define PB push_back #define F first #define S second #define BE(c) c.begin(),c.end() using namespace std; typedef long long LL; typedef int ut; typedef long double ld; typedef pair pr; typedef vector Vpr; typedef vector VI; typedef pair ppr; typedef priority_queue > PQ; const int SIZE=1e+5 + 1; const ut INF=1<<30; const ld eps=1e-6; const LL mod=1e+9 + 7; int main() { int n; cin >> n; int a, b[2048]; PQ base; REP(i,n){ scanf("%d", &a); base.push(pr(a, 0)); } REP(i,n){ scanf("%d", &b[i]); } int ans = INF; REP(i,n){ PQ que = base; int now = i; for(int j = 0; j < n; ++j, now++){ if(now >= n) now -= n; pr p = que.top(); que.pop(); que.push(pr(p.F + b[now] / 2, p.S + 1)); } int res = 0; while(!que.empty()){ pr p = que.top(); que.pop(); res = max(res, p.S); } ans = min(ans, res); } cout << ans << endl; return 0; }