#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int i = 0; n > i; i++) using namespace std; typedef vector Ivec; typedef pair pii; int main() { int n; scanf("%d", &n); priority_queue, greater> a; vector b(n); REP(i, n) { int x; scanf("%d", &x); a.push({ x,0 }); } REP(i, n) scanf("%d", &b[i]); int ans = 0; REP(i, n) { priority_queue, greater> party = a; for(int j = 0; n > j; j++) { int num = (i + j)%n; ans = max(ans, party.top().second + 1); party.push({party.top().first + (int)(b[num]/2), party.top().second + 1}); party.pop(); } } printf("%d\n", ans); return 0; }