CF1207A

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;
}

おすすめ

転載: www.cnblogs.com/Repulser/p/11402709.html