Fork me on GitHub

题解 CF1207A 【There Are Two Types Of Burgers】

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

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

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

具体看代码吧:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#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;
}
}