#include #include #include #include #include using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(10); int N; cin >> N; int A[1500]; int B[1500]; // Read array A for (int i = 0; i < N; i++) { cin >> A[i]; } // Read array B and halve each value for (int i = 0; i < N; i++) { cin >> B[i]; B[i] /= 2; } int answer = N; for (int m = 0; m < N; m++) { priority_queue, vector>, greater>> tasks; // Initialize tasks with A values and zero count for (int i = 0; i < N; i++) { tasks.push(make_pair(A[i], 0)); } int max_count = 0; for (int k = 0; k < N; k++) { auto current = tasks.top(); tasks.pop(); int new_value = current.first + B[(m + k) % N]; int new_count = current.second + 1; tasks.push(make_pair(new_value, new_count)); if (new_count > max_count) { max_count = new_count; if (answer <= max_count) { break; } } } if (answer > max_count) { answer = max_count; } } cout << answer << endl; return 0; }