分宿舍（2050编程比赛）HDU6492

分宿舍
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

思路：暴力，从0对情侣拆开不住情侣间，到k对都住情侣间遍历一遍，对每一次都遍历一遍三人间住的间数，因为数据量很大，所以这个初始化的值不能为0x3f3f3f3f
我做的时候分了好多情况，然后错了

ac代码：

#include <iostream>
#include<limits.h>
#include <cstdio>
#include <algorithm>
using namespace std;
#define inf 0xffffffff
#define ll long long
ll n,m,k,a,b,c;

ll go(ll N,ll M,ll I)
{
    ll up=N/3;
    if(N %3 != 0)
        up++;
    ll ans1=1e20,ans2=1e20,tmp,sheng;
    for(ll i=0;i<=up;i++){
        tmp = i*b;
        sheng = N-i*3;
        if(sheng > 0){
            if(sheng %2 == 0)
               sheng = sheng/2;
            else
               sheng = sheng/2+1;
            tmp += sheng*a;
        }
        ans1=min(ans1,tmp);
    }
    up=M/3;
    if(M %3 != 0)
        up++;
    for(ll i=0;i<=up;i++){
        tmp = i*b;
        sheng = M-i*3;
        if(sheng > 0){
           if(sheng %2 == 0)
              sheng = sheng/2;
           else
              sheng = sheng/2+1;
           tmp += sheng*a;
        }
        ans2=min(ans2,tmp);
    }
    return ans1+ans2+I*c;
}
int main()
{
    int t;
    ll ans;
    scanf("%d",&t);
    while(t--){
        ans =LLONG_MAX;
        scanf("%lld %lld %lld %lld %lld %lld",&n,&m,&k,&a,&b,&c);
        for(ll i=0;i<=k;i++)
           ans=min(ans,go(n+k-i,m+k-i,i));              
        printf("%lld\n",ans);
    }
    return 0;
}