#include using namespace std; const int INF = 1 << 30; using pi = pair< int, int >; int main() { int N, A[1500], B[1500]; cin >> N; for(int i = 0; i < N; i++) { cin >> A[i]; } for(int i = 0; i < N; i++) { cin >> B[i]; } int ret = INF; for(int i = 0; i < N; i++) { priority_queue< pi, vector< pi >, greater<> > que; for(int j = 0; j < N; j++) que.emplace(A[j], 0); int res = 0; for(int j = 0; j < N; j++) { auto p = que.top(); que.pop(); res = max(res, p.second + 1); que.emplace(p.first + B[(i + j) % N] / 2, p.second + 1); } ret = min(ret, res); } cout << ret << endl; }