Submission #3817280

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
#define ALL(A) A.begin(), A.end()
#define INF 1LL<<60

using namespace std;

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

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	ll N, H; cin >> N >> H;
	ll A, B, C, D, E; cin >> A >> B >> C >> D >> E;
	
	if (N > 1000LL){
		exit(-1);
	} // end if

	ll res = INF;
	for (int x = 0; x <= N; ++x){
		for (int y = 0; y <= N; ++y){
			if (H + B * (ll)x + D * (ll)y - (N - (ll)x - (ll)y) * E > 0LL){  	
				ll curr = A * (ll)x + C * (ll)y;
				res = min(res, curr);
			} // end if
		} // end for
	} // end for

	cout << res << endl;

	return 0;
}

Submission Info

Judge Result