#include using namespace std; #define rep(i,n) for(int i = 0; i < (n);i++) #define sz(x) int(x.size()) typedef long long ll; typedef pair P; int main(){ int n; cin >> n; vector a(2*n), b(2*n); rep(i,n) cin >> a[i], a[i + n] = a[i]; rep(i,n) cin >> b[i], b[i + n] = b[i]; int res = 1e9; for (int i = 0; i < n; i++) { priority_queue, greater

> que; for (int j = 0; j < n; j++) que.push(make_pair(a[j],0)); for (int j = i; j < i + n; j++) { P p = que.top(); que.pop(); p.first += b[j] / 2; p.second++; que.push(p); } int mx = 0; while (!que.empty()) { mx = max(mx, que.top().second); que.pop(); } res = min(res, mx); } cout << res << endl; return 0; }