F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

分宿舍

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1259    Accepted Submission(s): 361


Problem Description
“那天TA说TA要来,于是我就来啦。
那天我说我要来,于是你就来啦。
TA看到了什么?
你又看到了什么?
我看到你们在一起,我是真的很happy:)
太阳在哪里啊?
就在早上七八点。
太阳在哪里啊?
就在云的栖息地!”
——2050主题曲


2050的线下活动吸引了很多心怀梦想的年轻人。

小伙们打算组团去参加。他们一共有 $n+m+2k$ 个人,包括 $n+k$ 个男生,$m+k$ 个女生,其中 $k$ 对男女生为异性情侣,现在他们要找房间住。房间有三种类型,双人间 $a$ 元一间,三人间 $b$ 元一间,这两种只能同性一起住。情侣间能住一对异性情侣,一间 $c$ 元。除了情侣间以外,其他房间都可以不住满。

求最少花多少钱,能让小伙伴们都有地方住。
 

Input
第一行一个整数 $T~(1\leq T\leq 50)$ 表示数据组数。

接下来 $T$ 组数据,每组数据一行 $6$ 个整数 $n,m,k,a,b,c$,其中 $0\leq n,m,k\leq 10^3,0\leq a,b,c\leq 10^9$。
 

Output
对于每组数据输出一行一个数,表示所有人住下来所需要的最小花费。
 

Sample Input
2 3 0 1 1 3 3 3 3 2 1 6 2
 

Sample Output
3 6
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-10-05 04:39:55, Gzip enabled