acwing3776水果拼盘 CF1271A

原题链接

来源：CF1271A

简单贪心，因为在本题两个拼盘都用到的香蕉数目相同，可以直接贪心做，就是让利润多的拼盘尽可能生产。不然就要用到DP了

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int,int>pii;

const int maxn=2e5+5;
const int inf=0x3f3f3f3f;
int a[maxn];

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b,c,d;
        int e,f;
        cin>>a>>b>>c>>d>>e>>f;
        int ans;
        if(e>f)
            if(a>=d)
                ans=d*e;
            else
                ans=a*e+min({b,c,d-a})*f;
        else
            ans=min({b,c,d})*f+min(a,d-min({b,c,d}) )*e;
        cout<<ans<<endl;
    }
    return 0;
}