Submission #1594182

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main(void) {
  ll n, h, a, b, c, d, e;
  cin >> n >> h >> a >> b >> c >> d >> e;

  ll ans = 1e18;
  for (ll x = 0; x <= n; x++) {
    ll y;
    if ((n - x) * e - x * b - h < 0) {
      y = 0LL;
    } else {
      y = max(0LL, ((n - x) * e - x * b - h) / (d + e) + 1);
    }
    ans = min(ans, x * a + y * c);
  }

  cout << ans << endl;

  return 0;
}

Submission Info

Judge Result