解题思路

在这个问题中，你可以直接枚举你想要制作的牛肉汉堡和鸡肉汉堡的数量，检查是否有足够的原料，然后更新答案。

如果你想卖出 $x$ 个牛肉汉堡和 $y$ 个鸡肉汉堡，那么你需要：

• $x$ 个牛肉饼，
• $y$ 个鸡肉排，
• $2(x + y)$ 个面包。

因此，只需枚举所有可能的 $x$ 和 $y$ 组合，检查是否满足：

• $x \le p$，
• $y \le f$，
• $2(x + y) \le b$，

然后计算利润 $x \cdot h + y \cdot c$，取最大值即可。

由于 $b, p, f \le 100$，枚举 $x$ 和 $y$ 的复杂度为 $O(100 \times 100) = O(10^4)$，在 $t \le 100$ 的情况下完全可行。

#include <bits/stdc++.h>

using namespace std;

int t;
int b, p, f;
int h, c;

int main() {
    cin >> t;
    for(int tc = 0; tc < t; ++tc){
        cin >> b >> p >> f;
        cin >> h >> c;

        b /= 2;
        if(h < c){
            swap(h, c);
            swap(p, f);
        }

        int res = 0;

        int cnt = min(b, p);
        b -= cnt, p -= cnt;
        res += h * cnt; 
        
        cnt = min(b, f);
        b -= cnt, f -= cnt;
        res += c * cnt; 
            
        cout << res << endl;
    }
    return 0;
}