HDU - 6492 分宿舍 暴力

题目链接：点击查看

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

题解：数据只有1000，为何不两个for暴力一下呢

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	int T;
	int n,m,k,a,b,c;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d%d%d%d",&n,&m,&k,&a,&b,&c);
		ll ans=1e18,cnt,tmp;
		int nn,mm;
		for(int i=0;i<=k;i++)
		{
			nn=n+k-i;
			mm=m+k-i;
			int nu1=nn/2+(nn%2);
			int nu2=mm/2+(mm%2);
			cnt=1e18;
			tmp=0;
			for(int j=0;j<=nu1;j++)
			{
				cnt=min(cnt,(ll)j*a+(ll)(nn-j*2+2)/3*b);
			}
			if(cnt!=1e18) tmp=cnt;
			cnt=1e18;
			for(int j=0;j<=nu2;j++)
			{
				cnt=min(cnt,(ll)j*a+(ll)(mm-j*2+2)/3*b);
			}
			if(cnt!=1e18)tmp+=cnt;
			ans=min(ans,tmp+(ll)i*c);
		}
		if(ans==1e18) ans=0;
		printf("%lld\n",ans);
	}
	return 0;
}