/* -*- coding: utf-8 -*- * * 9.cc: No.9 モンスターのレベル上げ - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 1500; const int INF = 1 << 30; /* typedef */ typedef pair pii; typedef multiset mspii; /* global variables */ int as[MAX_N], bs[MAX_N]; /* subroutines */ /* main */ int main() { int n; cin >> n; for (int i = 0; i < n; i++) cin >> as[i]; for (int i = 0; i < n; i++) (cin >> bs[i]), bs[i] /= 2; mspii aset0; for (int i = 0; i < n; i++) aset0.insert(pii(as[i], 0)); int mind = INF; for (int i = 0; i < n; i++) { mspii aset(aset0); int maxd = 0; for (int j = 0; j < n; j++) { mspii::iterator sit = aset.begin(); pii a(*sit); a.first += bs[(i + j) % n]; a.second++; aset.erase(sit); aset.insert(a); if (maxd < a.second) maxd = a.second; } if (mind > maxd) mind = maxd; } printf("%d\n", mind); return 0; }