#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef _MSC_VER #include #endif #define FOR(i, a, b) for(int i = (a); i < (int)(b); ++i) #define rep(i, n) FOR(i, 0, n) #define ALL(v) v.begin(), v.end() #define REV(v) v.rbegin(), v.rend() #define MEMSET(v, s) memset(v, s, sizeof(v)) #define UNIQUE(v) (v).erase(unique(ALL(v)), (v).end()) #define MP make_pair #define MT make_tuple using namespace std; typedef long long ll; typedef pair P; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector a(n), b(n*2); rep(i, n) cin >> a[i]; rep(i, n) cin >> b[i]; rep(i, n) b[i + n] = b[i]; int ans = 1e9; rep(i, n){ priority_queue, greater

> q; rep(j, n) q.push(MP(a[j], 0)); FOR(j, i, i + n){ auto p = q.top(); q.pop(); p.first += b[j] / 2; p.second++; q.push(p); } int Max = 0; while(!q.empty()){ auto p = q.top(); q.pop(); Max = max(Max, p.second); } ans = min(ans, Max); } cout << ans << endl; return 0; }