# include # include #include # include #include #include #include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include using namespace std; using LL = long long; using ULL = unsigned long long; constexpr long long MOD = 1000000000 + 7; constexpr long long INF = std::numeric_limits::max(); const double PI = acos(-1); #define fir first #define sec second typedef pair Pll; typedef pair> Ppll; typedef pair>> Pbll; typedef pair>> Pvll; typedef pair Vec2; struct Tll { LL first, second, third; }; typedef pair Ptll; #define rep(i,rept) for(LL i=0;i=0;i--) LL h, w, n, m, k, s, t, q, sum, last, ans = INF, a[1600], b[1600]; struct Edge { LL to, cost; }; string str; bool f[1600]; void YN(bool f) { if (f) cout << "YES" << endl; else cout << "NO" << endl; } void yn(bool f) { if (f) cout << "Yes" << endl; else cout << "No" << endl; } vectorvec[100000]; int main() { cin >> n; rep(i, n)cin >> a[i]; rep(i, n)cin >> b[i]; rep(i, n) { LL cnt[1600] = {}, mx = 0; priority_queue , greater>q; rep(j, n)q.push(Ppll(a[j], Pll(0, j))); rep(j, n) { Ppll p = q.top(); q.pop(); cnt[p.sec.sec]++; mx = max(mx, cnt[p.sec.sec]); q.push(Ppll(p.fir + b[(j + i) % n] / 2, Pll(cnt[p.sec.sec], p.sec.sec))); } ans = min(ans, mx); } cout << ans << endl; return 0; }