yltx's blog

yltx's blog

Κοιτάζοντας πάνω στον έναστρο ουρανό, κάτω στη γη.

题解 CF1207A 【There Are Two Types Of Burgers】

posted on 2019-08-23 16:44:36 | under 题解 |

这题有两个简单的做法:贪心和暴力

我这里介绍一下暴力的做法

我们对于鸡肉和牛肉进行枚举,如果是可行的情况就更新答案

具体看代码吧:

#include<bits/stdc++.h>
using namespace std;
int t;
long long b,p,f,h,c;
int main(){
    scanf("%d",&t);
    while(t--){
        cin>>b>>p>>f>>h>>c;
        long long ans=0;
        for (int i=0;i<=p;i++)
        for (int j=0;j<=f;j++)if(((i+j)*2)<=b)ans=max(ans,i*h+j*c);//如果(i+j)*2<=b表示面包够用,则这是一种可能的情况,可以更新答案
        //注意!一定要从0开始!一开始就是这里没注意结果直接在#2WA了两次
        cout<<ans<<endl;
    }
}