#include #include "bits/stdc++.h" #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; const int INF = 1e8; #define rep(i,n) for(ll i=0;i<(ll)(n);i++) using namespace std; typedef pair P; int n = 0; priority_queue, greater

> Q; priority_queue, greater

> Qq; vector

motimons; P tmpmons; int tekimons[3010]; void inite() { for (int i = 0; i < n; i++) { Qq.push(motimons[i]); } } int main() { cin >> n; int tmp; for (int i = 0; i < n; i++) { cin >> tmp; motimons.push_back(P(tmp, 0)); } for (int i = 0; i < n; i++) { cin >> tmp; tekimons[i] = tmp; tekimons[n + i] = tmp; } inite(); /* for (int i = 0; i < n * 2; i++) { cout << tekimons[i] << endl; }*/ int ans = 100000000; for (int k = 0; k < n ; k++) { Q = Qq; int mct=-1; for (int i = k; i < n +k; i++) { P p = Q.top(); Q.pop(); int level = p.first; int ct = p.second; level = level + (tekimons[i] / 2); ct++; Q.push(P(level, ct)); } while (!Q.empty()) { P p = Q.top(); Q.pop(); mct = max(mct,p.second); /* cout << p.first << " " << p.second << endl;*/ } ans = min(ans, mct); } cout<