/* -*- 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 set spii; /* 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; spii aset0; for (int i = 0; i < n; i++) aset0.insert(pii(as[i], 0)); int mind = INF; for (int i = 0; i < n; i++) { spii aset(aset0); for (int j = 0; j < n; j++) { pii a = *(aset.begin()); a.first += bs[(i + j) % n]; a.second++; aset.erase(aset.begin()); aset.insert(a); } int maxd = 0; for (spii::iterator sit = aset.begin(); sit != aset.end(); sit++) if (maxd < sit->second) maxd = sit->second; if (mind > maxd) mind = maxd; } printf("%d\n", mind); return 0; }