制作一个巧克力蛋糕需要75个单位的可可粉,200个单位的面粉,150个单位的糖,150个单位的黄油。
一个香蕉蛋糕可以卖出400元,而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质,每种蛋糕至多只能制作100个。
现已知每种原料的数量,求小A至多可以卖出多少元的蛋糕。
时间限制:1000 内存限制:65536
输入:依次输入面粉、香蕉、糖、黄油、可可粉的数量,每种原料数量均为不超过100000的整数。
输出:输出一个整数,表示最多卖出的钱数。
样例输入:4000 6 2000 500 500 样例输出1700
文件名称为:您的姓名+日期。然后打成压缩包发送至:491292081@qq.com
本人笨人做法:
循环从一个香蕉蛋糕99个巧克力蛋糕开始
如果原料不够就跳过
原料够的话就记录收益
保留最高的收益所对应的方案
好像数学建模
不错