#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; class Yuki0009 { public: void solve(void) { int N; cin>>N; vector A(N); vector B(N); REP(i,N) cin>>A[i]; REP(i,N) cin>>B[i]; int maxCnt = 1<<30; REP(i,N) { auto level(A); vector cnt(N,0); auto cmp = [&](int a, int b){ if ( level[b] < level[a] ) return true; if ( level[b] == level[a] ) return cnt[b] < cnt[a]; return false; }; priority_queue, decltype(cmp)> que(cmp); REP(j,N) que.push(j); int k = i; REP(j,N) { auto l = que.top(); que.pop(); level[l] += B[k]/2; ++cnt[l]; que.push(l); k = (k+1)%N; } int mx = *max_element(RANGE(cnt)); if ( mx < maxCnt ) maxCnt = mx; } cout<solve(); delete obj; return 0; } #endif