#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 1000000000 using namespace std; typedef long long ll; typedef pair P; const int MAXN = 2000; int A[MAXN], B[MAXN]; int main(void) { 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 = INF; for (int i = 0; i < N; i++) { priority_queue, greater

> que; for (int j = 0; j < N; j++) { que.push(P(A[j], 0)); } int cnt = 0; int cur = i; while (cnt < N) { P p = que.top(); que.pop(); p.second++; p.first += B[cur] / 2; cur = (cur+1) % N; cnt++; que.push(p); } int maxNum = 0; while (!que.empty()) { P p = que.top(); que.pop(); maxNum = max(maxNum, p.second); } ans = min(ans, maxNum); } cout << ans << endl; return 0; }