#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define RREP(i,n) for(int (i)=(int)(n)-1;i>=0;i--) #define FOREACH(i,Itr) for(auto (i)=(Itr).begin();(i)!=(Itr).end();(i)++) #define REMOVE(Itr,n) (Itr).erase(remove((Itr).begin(),(Itr).end(),n),(Itr).end()) #define UNIQUE(Itr) sort((Itr).begin(),(Itr).end()); (Itr).erase(unique((Itr).begin(),(Itr).end()),(Itr).end()) #define LBOUND(Itr,val) lower_bound((Itr).begin(),(Itr).end(),(val)) #define UBOUND(Itr,val) upper_bound((Itr).begin(),(Itr).end(),(val)) #define PQUE priority_queue< pair,vector< pair >,greater< pair > > int main(){ int N; cin>>N; vector A(N),B(N); REP(i,N)cin>>A[i]; REP(i,N)cin>>B[i]; REP(i,N)B[i]/=2; int ans=1e9; REP(s,N){ PQUE que; REP(i,N)que.push(make_pair(A[i],0)); REP(i,N){ pair t=que.top(); que.pop(); t.second++; t.first+=B[(i+s)%N]; que.push(t); } int anst=0; while(que.size()!=0){ anst=max(anst,que.top().second); que.pop(); } ans=min(ans,anst); } cout<