2251: 制作蛋糕
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉，250个单位的面粉，75个单位的糖，100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉，200个单位的面粉，150个单位的糖，150个单位的黄油。一个香蕉蛋糕可以卖出400元，而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质，每种蛋糕至多只能制作100个。
现已知每种原料的数量，求小A至多可以卖出多少元的蛋糕。
输入
依次输入面粉、香蕉、糖、黄油、可可粉的数量，每种原料数量均为不超过100000的整数。
输出
输出一个整数，表示最多卖出的钱数。
样例输入 复制
4000
6
2000
500
500样例输出 复制
1700提示
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,d,e,ans=0;
cin>>a>>b>>c>>d>>e;
for (int i=0;i<=100;i++) {
for (int j=0;j<=100;j++) {
if (250*i+200*j<=a&&2*i<=b&&75*i+150*j<=c&&100*i+150*j<=d&&75*j<=e) {
if (400*i+450*j>ans)
ans=400*i+450*j;
}
}
}
cout<<ans;
return 0;
}