uva1505(暴力)

题意：

给出3种化学物质（a、b、c）的数量，告诉你a和b结合成ab给你带来的收益，还有bc、ac的收益，问你用所给的数量能得到的最大收益。

思路：

合成的东西只有三种，我们只需要暴力ab、ac和bc的数量，取最优的。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<cmath>
#include<cstdlib>
#include<climits>
#include<sstream>

using namespace std;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int a, b, c;
		scanf("%d%d%d",&a,&b,&c);

		int ab,bc,ac;
		scanf("%d%d%d",&ab,&bc,&ac);

        int t1=min(a, b);
		int t2=min(b, c);
        int ans=0;
        for(int i=0;i<=t1;i++) 
		{
            for(int j=0;i+j<=b&&j<=t2;j++) 
			{
                int tmp=(i*ab);
                tmp+=(j*bc);
				int Min=min(a-i,c-j);
                tmp+=(Min*ac);
                ans=max(ans,tmp);
            }
        }
        printf("%d\n", ans);
	}
	return 0;
}