码迷,mamicode.com
首页 > 其他好文 > 详细

CF1207A

时间:2019-08-23 22:11:17      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:return   class   str   system   use   center   namespace   cstring   便宜   

CF1207A-There Are Two Types Of Burgers

题意:

出售普通汉堡和鸡肉汉堡,并且两种汉堡所需的原材料价格不同,问最多能卖多少钱。

解法:

对于这道题,我们优先考虑先卖贵的。(感觉说了一句废话)
然后比较面包能做的汉堡数与贵的肉能做的汉堡数,贵的做的越多越,所以较贵的能做 $ min(b,max(p,f)) $ 的。
如果我们还有剩余的面包,就做便宜的汉堡,便宜的能做面包数与便宜的肉数中较少的值。

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std; 

#define LL long long
const int M = 998244353; 

int n,k,T,b,p,f,h,c,ans; 

int main() {
    scanf("%d",&T); 
    while(T--) {
        scanf("%d%d%d",&b,&p,&f); 
        scanf("%d%d",&h,&c); 
        ans = 0; 
        for(int i = 0; i <= 100; i++)
            for(int j = 0; j <= 100; j++)
                if(i * 2 + j * 2 <= b && i <= p && j <= f)
                    ans = max(ans, i * h + j * c); 
        printf("%d \n",ans);
    }
    //system("pause");
    return 0;
}

CF1207A

标签:return   class   str   system   use   center   namespace   cstring   便宜   

原文地址:https://www.cnblogs.com/Repulser/p/11402709.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!