#include #include #include #include #include #include #include #include #include #include using namespace std; typedef pair Pii; int A[1500]; int B[1500]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; for(int i = 0; i < N; i++) { cin >> A[i]; } for(int i = 0; i < N; i++) { cin >> B[i]; } int ans = 1 << 25; for(int s = 0; s < N; s++) { priority_queue < Pii, vector, greater > q; for(int i = 0; i < N; i++) { q.push(Pii(A[i], 0)); } int m = s; for(int i = 0; i < N; i++) { Pii p = q.top(); q.pop(); p.first += B[m] / 2; p.second++; q.push(p); m = (m + 1) % N; } int max_c = 0; for(int i = 0; i < N; i++) { max_c = max(max_c, q.top().second); q.pop(); } ans = min(ans, max_c); } cout << ans << endl; }