题解 CF1207A 【There Are Two Types Of Burgers】

引领天下

2019-08-23 16:44:36

Solution

这题有两个简单的做法:贪心和暴力 我这里介绍一下暴力的做法 我们对于鸡肉和牛肉进行枚举,如果是可行的情况就更新答案 具体看代码吧: ```cpp #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; } } ```