#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct Monster { int power; int cnt; Monster(int power = -1, int cnt = -1) { this->power = power; this->cnt = cnt; } bool operator>(const Monster &n) const { return power > n.power; } }; int main() { int N; cin >> N; int A[N]; int B[N]; for (int i = 0; i < N; ++i) { cin >> A[i]; } for (int i = 0; i < N; ++i) { cin >> B[i]; } int ans = INT_MAX; for (int i = 0; i < N; ++i) { priority_queue , greater> pque; for (int j = 0; j < N; ++j) { pque.push(Monster(B[j], 0)); } for (int j = 0; j < N; ++j) { int id = (j + i) % N; Monster m = pque.top(); pque.pop(); m.cnt++; m.power += A[id] / 2; pque.push(m); } int max_cnt = 0; while (not pque.empty()) { Monster m = pque.top(); pque.pop(); max_cnt = max(max_cnt, m.cnt); } ans = min(ans, max_cnt); } cout << ans << endl; return 0; }