Problem Description
“那天TA说TA要来，于是我就来啦。
那天我说我要来，于是你就来啦。
TA看到了什么？
你又看到了什么？
我看到你们在一起，我是真的很happy：）
太阳在哪里啊？
就在早上七八点。
太阳在哪里啊？
就在云的栖息地！”
——2050主题曲
2050的线下活动吸引了很多心怀梦想的年轻人。
小伙们打算组团去参加。他们一共有 n+m+2k 个人，包括 n+k 个男生，m+k 个女生，其中 k 对男女生为异性情侣，现在他们要找房间住。房间有三种类型，双人间 a 元一间，三人间 b 元一间，这两种只能同性一起住。情侣间能住一对异性情侣，一间 c 元。除了情侣间以外，其他房间都可以不住满。
求最少花多少钱，能让小伙伴们都有地方住。
Input
第一行一个整数 T (1≤T≤50) 表示数据组数。
接下来 T 组数据，每组数据一行 6 个整数 n,m,k,a,b,c，其中 0≤n,m,k≤103,0≤a,b,c≤109。
Output
对于每组数据输出一行一个数，表示所有人住下来所需要的最小花费。
Sample Input
2 3 0 1 1 3 3 3 3 2 1 6 2
Sample Output
3 6
Source
Test Contest
思路：暴力枚举可过。不过我的复杂度是O(k)的，因为这道题是可贪心的。枚举情侣房间数，然后我们考虑剩下的人的情况：双人房a元一间，三人房c元一间，因此我们可以算出来平均到每个人的花费：d1=a*1.0/2，d2=b*1.0/3，那么当d1>d2时，我们优先选择三人房，否则优先选择双人房。但是要注意几个细节：(1)d1>d2，此时三人房比较赚，但是由d1>d2我们只能得到：a>b*(2/3)，不能得到a与b的大小关系，因此我们要在以下三种情况中取最大值(设全住三人房需要n间)：max(n*b，(n-1)*b+a，(n-2)*b+2*a)。为什么是这三种情况？因为只有这三种情况下的人数有交集。其人数区间分别为：[3n-2，3n]，[3n-4，3n-1]，[3n-6，3n-2]。(2)d1<=d2，此时双人房比较赚，情况也比较简单：当有奇数个人的时候，可以用一间三人房代替两间双人房。设全住双人房需要n间，则取：max(n*a，(n-2)*a+b)，原因同上，此时人数会有交集：[2n-1，2n]，[2n-4，2n-1]。(注：(n-1)*a+b的情况不同考虑，因为a<b)
推荐暴力，完全能过，一开始贪心少考虑情况还WA了好多发。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long INF=1e18;
int main()
{
int t;
scanf("%d",&t);
long long n,m,k,a,b,c;
long long cost=INF;
long long temp1,temp2;
long long n1,n2;
double d1,d2;
while(t--)
{
cost=INF;
scanf("%lld %lld %lld %lld %lld %lld",&n,&m,&k,&a,&b,&c);
d1=a*1.0/2;
d2=b*1.0/3;
for(int i=0;i<=k;i++)
{
n1=n+k-i;
n2=m+k-i;
if(d1>d2)
{
temp1=min((ll)ceil(n1*1.0/3)*b,n1/3*b+(ll)ceil((n1%3)*1.0/2)*a);
temp2=min((ll)ceil(n2*1.0/3)*b,n2/3*b+(ll)ceil((n2%3)*1.0/2)*a);
if(n1>=4)
{
n1-=4;
temp1=min(temp1,(ll)ceil(n1*1.0/3)*b+2*a);
}
if(n2>=4)
{
n2-=4;
temp2=min(temp2,(ll)ceil(n2*1.0/3)*b+2*a);
}
}
else
{
if(n1%2==0||n1<=1)
temp1=(ll)ceil(n1*1.0/2)*a;
else
temp1=min((ll)ceil(n1*1.0/2)*a,(ll)ceil((n1-3)*1.0/2)*a+b);
if(n2%2==0||n2<=1)
temp2=(ll)ceil(n2*1.0/2)*a;
else
temp2=min((ll)ceil(n2*1.0/2)*a,(ll)ceil((n2-3)*1.0/2)*a+b);
}
cost=min(cost,temp1+temp2+i*c);
}
printf("%lld\n",cost);
}
return 0;
}