Submission #73769769

---

Source Code Expand

#ifdef NACHIA
#define _GLIBCXX_DEBUG
#endif
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll INF = 1ll << 60;
#define REP(i,n) for(ll i=0; i<ll(n); i++)
template <class T> using V = vector<T>;
template <class A, class B> void chmax(A& l, const B& r){ if(l < r) l = r; }
template <class A, class B> void chmin(A& l, const B& r){ if(r < l) l = r; }


void testcase(){
  ll N; cin >> N;
  V<ll> Q(N), A(N), B(N);
  REP(i,N) cin >> Q[i];
  REP(i,N) cin >> A[i];
  REP(i,N) cin >> B[i];
  ll bound = INF;
  REP(i,N) if(A[i]) chmin(bound, Q[i] / A[i]);
  ll ans = bound;
  for(ll a=0; a<=bound; a++){
    ll b = INF;
    REP(i,N){
      if(B[i]) chmin(b, (Q[i] - A[i] * a) / B[i]);
    }
    chmax(ans, a + b);
  }
  cout << ans << "\n";
}

int main(){
  cin.tie(0)->sync_with_stdio(0);
  testcase();
  return 0;
}

Submission Info

Judge Result