简答题 偏难
#7204

制作蛋糕 小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉,250个单位的面粉,75个单位的糖,100个单位的黄油。制作一个巧克力蛋糕需要7…

制作蛋糕

小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉,250个单位的面粉,75个单位的糖,100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉,200个单位的面粉,150个单位的糖,150个单位的黄油。一个香蕉蛋糕可以卖出400元,而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质,每种蛋糕至多只能制作100个。

现已知每种原料的数量,求小A至多可以卖出多少元的蛋糕。

时间限制:1000

内存限制:65536

输入

依次输入面粉、香蕉、糖、黄油、可可粉的数量,每种原料数量均为不超过100000的整数。

输出

输出一个整数,表示最多卖出的钱数。

样例输入

4000
6
2000
500
500

样例输出

1700
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int mf, xj, t, hy, kkf, xjcake = 0, kkcake = 0, msum = 0, sum = 0;   cin &gt;&gt; mf &gt;&gt; xj &gt;&gt; t &gt;&gt; hy &gt;&gt; kkf;   for (int i = 0; i &lt;= xj / 2; i++)     for (int j = 0; j &lt;= kkf / 75; j++) {       if ((i * 250 + j * 200) &lt;= mf &amp;&amp; (i * 75 + j * 150) &lt;= t &amp;&amp;           (i * 100 + j * 150) &lt;= hy &amp;&amp; i &lt;= 100 &amp;&amp; j &lt;= 100) {         sum = i * 400 + j * 450;         if (sum &gt; msum)           msum = sum;       }     }   cout &lt;&lt; msum;   return 0; }</pre>
这道题暂未补解析。