Submission #7650837

---

Source Code Expand

#include <bits/stdc++.h> //C++の標準ライブラリを一行で一括でインクルードする
#include <math.h> //数学関数と数学定数を利用する
#define rep(i,n) for (int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;
template<class T> void chmax(T &a,T b) { if (a<b) a=b;}
template<class T> void chmin(T &a,T b) { if (a>b) a=b;}

int main(){
  ll n,h;
  cin >> n >> h;
  ll a,b,c,d,e;
  cin >> a >> b >> c >> d >> e;
  
  ll ans = 1LL << 60;
  for(int x = 0; x<=n;x++){
    int y = (e*(n-x)-x*b-h)/(d+e) + 1;
    chmin(ans,x*a+y*c);
  }
  
  cout << ans << endl;
  
  return 0;
}

Submission Info

Judge Result