Submission #344424

---

Source Code Expand

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define rep(i,a,b) for(auto (i)=(a);(i)<(b);(i)++)
#define rev(i,a,b) for(auto (i)=(b)-1;(i)>=(a);(i)--)
#define LL long long
int main(void){
	LL N, H, A, B, C, D, E, result;
	LL a=0, c,t;
	cin >> N >> H >> A >> B >> C >> D >> E;
	c = N;
	result = c*C;
	while (c>=0){
		result = min(result, a*A + c*C);
		t = H+a*B + c*D-(N-a-c)*E;
		//printf("(%lld,%lld,%lld)cost%lld:energy%lld\n", a, c, N - a - c,a*A + c*C, t);
		if (t < D + E+1)a++;
		c--;
	}
	cout << result << endl;
	return(0);

}

Submission Info

Judge Result