3776 水果拼盘（贪心）

1. 问题描述：

某水果店以出售水果拼盘盈利。该店铺共提供两种拼盘：
拼盘 1：包含 1 个苹果，1 个香蕉。
拼盘 2：包含 1 个梨，1 个橙子，1 个香蕉。
已知该店铺共有 a 个苹果，b 个梨，c 个橙子，d 个香蕉。拼盘 1 的利润为 e 元，拼盘 2 的利润为 f 元。水果店的生意很好，所有拼好的拼盘都会销售一空。请问，利用现有水果拼装水果拼盘，能够获得的最大利润是多少？注意，也许会有一些水果用不完，但这并不重要。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含 6 个整数，依次为 a，b，c，d，e，f。

输出格式

每组数据输出一行结果，表示最大利润。

数据范围

1 ≤ T ≤ 10。
1 ≤ a，b，c，d ≤ 10 ^ 5，
1 ≤ e，f ≤ 10 ^ 3。

输入样例：

3
4 5 6 3 1 2
12 11 13 20 4 6
17 14 5 21 15 17

输出样例：

6
102
325
来源：https://www.acwing.com/problem/content/description/3779/

2. 思路分析：

分析题目可以知道香蕉是共用的，所以当e >=f的时候应该套餐1分配多一点这样获得的利润会更大一点，分配的数量为x = min(a，d)，那么另外一个套餐分配的数量为y = min(b，c，x)，最终获得的最大利润为xe + yf，当e < f的时候应该套餐2分配多一点为y = min(b，c，d)，套餐1分配的数量为x = min(a，d - y)，最终获得的最大利润为xe + yf。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        for i in range(T):
            a, b, c, d, e, f = map(int, input().split())
            if e >= f:
                x = min(a, d)
                y = min(b, c, d - x)
                print(x * e + y * f)
            else:
                y = min(b, c, d)
                x = min(a, d - y)
                print(x * e + y * f)


if __name__ == '__main__':
    Solution().process()