#include using namespace std; int main() { int n; cin >> n; vector a(n), b(n); for (int& i : a) cin >> i; for (int& i : b) cin >> i; int res = numeric_limits::max(); for (int i = 0; i < n; ++i) { priority_queue, vector>, greater>> que; for (int i = 0; i < n; ++i) que.push(make_tuple(a[i], 0)); for (int i = 0; i < n; ++i) { auto p = que.top(); que.pop(); que.push(make_tuple(get<0>(p) + b[i] / 2, get<1>(p) + 1)); } int mx = 0; while (!que.empty()) { mx = max(mx, get<1>(que.top())); que.pop(); } res = min(res, mx); rotate(b.begin(), b.begin() + 1, b.end()); } cout << res << endl; }