分装粉笔(Web)

来源:互联网 发布:新型软件制作课件 编辑:程序博客网 时间:2024/04/27 21:12
#include<iostream>  using namespace std;  int main(){    //int m(0), n(0), a(0), b(0), c(0), d(0), x(0), y(0), z(0);    int m, n, a, b, c, d, x, y, z;    cin >> n >> m;//彩笔、白笔    cin >> a >> b >> c >> d;//混彩、混白、纯白、纯彩    cin >> x >> y >> z;//混、白、彩    int i = 0;//混搭盒数    int res(0);//初始化    while (i * a <= n && i * b <= m){        int temp(0);        temp += i * x;        temp += (n - i * a) / d * z;        temp += (m - i * b) / c * y;        if (temp > res){            res = temp;        }        i++;    }    cout << res<<endl;    return 0;}

时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
小明一共有n根彩色粉笔,m根白色粉笔,现在可以用a根彩色粉笔和b根白色粉笔组成一盒卖x元,或者c根白色粉笔组成一盒卖y元,或者d根彩色粉笔组成一盒卖z元,小明最多可以用这些粉笔卖多少元?不一定要把所有粉笔卖完,小明只希望利益最大化。
输入
第一行2个整数n,m,1≤n,m≤2000;
第二行4个整数a,b,c,d,1≤a,b,c,d≤1000;
第三行3个整数x,y,z,1≤x,y,z≤1000。
输出
输出一个整数,表示最多可以卖到多少元。

样例输入
5 5
1 2 3 3
2 1 3
样例输出
7

Hint
补充样例:
输入样例:
5 15
1 2 3 6
2 1 3
输出样例:
11

原创粉丝点击