Submission #215011

---

Source Code Expand

#include <iostream>
#include <stdio.h>
using namespace std;

int main(){
	long long int n,h,a,b,c,d,e,ans;
	cin >> n >> h;
	cin >> a >> b >> c >> d >> e;
	if(h>=n*e){ans=0;}//(1)
	else{
		long long int anse[n+1],anser[n+1],i,x;
		for(i=0;i<=n;i++){
			//i日普通
			//n-i日質素
			//ここからx日断食
			for(x=0;i-x>=0;x++){
				if(	((i-x)*b+(n-i)*d-x*e)	<0){break;}//(2)
				anse[i]=(i-x)*a+(n-i)*c;
			}
			for(x=0;n-i-x>=0;x++){
				if(	(i*b+(n-i-x)*d-x*e)		<0){break;}
				anser[i]=i*a+(n-i-x)*c;
			}

		}

		for(i=1;i<n;i++){
			if(anse[i]!=0 && anse[0]>anse[i]){anse[0]=anse[i];}
			if(anser[i]!=0 && anser[0]>anser[i]){anser[0]=anser[i];}
			/*(2)の作業により
			anseに値が入っていないときを除いた
			(1)より食費が0になることはこの時ない
			*/
		}
		if(anse[0]>anser[0]){ans=anser[0];}
		else{ans=anse[0];}
	}
	cout << ans <<endl;
	return 0;
}

Submission Info

Judge Result