Submission #215273

---

Source Code Expand

#include<iostream>
#include<cmath>
using namespace std;


#define loop(i,a,b) for(int i = a; i < b ; i ++)
#define rep(i,a) loop(i,0,a)


typedef long long ll;
typedef pair<ll,ll> P;

int main (void){
	ll N,H;
	ll a,b,c,d,e;
	cin>>N>>H;
	cin>>a>>b>>c>>d>>e;
	b += e;
	d += e;
	H -= e*N;
	if(H>0) cout<<0<<endl;
	
	ll num = (-H+1)/b;
	while(num*b+H<=0) num ++;
	ll res = num * a;
	rep(i,num){
		ll tmp = H + i*b;
		ll n = ceil(((double)-tmp+1)/d);
		res = min(res,i*a+c*n);
	}
	cout<<res<<endl;
	return 0;
}

Submission Info

Judge Result