卖粉笔

/360笔试编程----卖粉笔

/*
1.小明一共有n根彩色粉笔，m根白色粉笔，现在可以用a根彩色粉笔和b根白色粉笔组成一盒卖x元，
或者c根白色粉笔组成一盒卖y元，或者d根彩色粉笔组成一盒卖z元，
小明最多可以用这些粉笔卖多少元？不一定要把所有粉笔卖完，小明只希望利益最大化。

*/

//解题思路：贪心算法：采取循环将所有可能的情况都走一遍，最后取最优

#include<iostream>
using namespace std;

int main()
{
	int n,m;
	int a,b,c,d;
	int x,y,z;
	cin>>n>>m; //彩笔 白笔
	cin>>a>>b>>c>>d;//混彩 混白 白 彩
	cin>>x>>y>>z;  //混 白 彩
	int res = 0;
	int i = 0; //混搭盒数

	while(i*a<=n&&i*b<=m)
	{
		int tmp = 0;
		tmp+=i*x;
		tmp+=(n-i*a)/d*z;
		tmp+=(m-i*b)/c*y;
//每次更新最优方案
		if(tmp>res)
		{
			res = tmp;
		}
	i++;
	}
	cout<<res;
}