2050(ccpc)-分宿舍(1103)

题目描述

“那天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

思路

在这里，我不能确定有几对情侣入住了情侣房，也不能确定多少男生是住的双人间或者三人间，女生也一样，那我就可以从情侣房开始枚举，再枚举双人房，三人房，从而确定最小值，注意范围

code

#include <iostream>
#include <cmath>
#define ll  unsigned long long
using namespace std;

int main()
{
    int t;
    cin>>t;
    int n,m,k,a,b,c;
    while(t--){
        cin>>n>>m>>k>>a>>b>>c;
        ll ans=10000000000000000;

        for(int i=0;i<=k;i++){    
          ll l=n+(k-i),r=m+(k-i);
          ll ans1=i*c;
          ll ans2=100000000000000000;
          ll ans3=100000000000000000;
          for(int j=0;j<=l;j++){
            ll tmp111=l-j;
            ll cost1=ceil(j*1.0/2)*a;
            ll cost2=ceil(tmp111*1.0/3)*b;
            ans2=min(ans2,cost1+cost2);
          }
          for(int j=0;j<=r;j++){
              ll tmp111=r-j;
              ll cost1=ceil(j*1.0/2)*a;
              ll cost2=ceil(tmp111*1.0/3)*b;
              ans3=min(ans3,cost1+cost2);
          }
          ans=min(ans,ans1+ans2+ans3);
        }
        cout<<ans<<endl;
    }
    return 0;
}