CF1207A-ありバーガーには2つのタイプがあり
質問の意味:
一般的なハンバーガーやチキンバーガー、ハンブルクに必要な原材料の二つの異なる価格の販売は、アップ販売するどのくらい依頼します。
ソリューション:
この質問のために、我々は、高価な販売を優先します。(気持ちは何かナンセンスと)
バーガーバーガー番号の数は、あなたの肉は、より多くのあなたが複数の操作を行い、より高価で、それは$分を行うことができませんし、その後のパンが行うことができます比較することができます(B、MAX(P 、F) の)$。
私たちはパンの黒字を持っている場合、我々は安いハンバーガーを行い、安価な値の数が少数の安いパンと肉を行います。
コード:
#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;
}