2054. cats的猫粮采购

时间限制 1000 ms   内存限制 256 MB

cats 有 $a + b + c$ 只猫,这些猫非常喜欢两个品牌的猫粮:CF 和 ATC。其中,cats有 $a$ 只猫只喜欢 CF 品牌的猫粮,有 $b$ 只猫只喜欢 ATC 品牌的猫粮,有 $c$ 只猫两种品牌的猫粮都喜欢。

今天,cats 需要给他的猫咪们采购猫粮。cats 希望每只猫都能获得一袋它喜欢的口味的猫粮。cats 发现一袋 CF 品牌的猫粮售价为 $x$ 枚金币,一袋 ATC 品牌的猫粮售价为 $y$ 枚金币。同时,由于商店在促销,cats 可以花费 $z$ 枚金币同时购买一袋 CF 品牌的猫粮和一袋 ATC 品牌的猫粮。

现在,cats 想知道他最少需要花费多少枚金币才能让他的每只猫都获得它喜欢的口味的猫粮。你能帮 cats 算出答案吗?

输入数据

第一行为一个整数 $T$,表示测试点的总数。$1\le T\le 100$。

对于每个测试点:

第一行为六个个整数 $a,b,c,x,y,z$,分别代表喜欢 CF 品牌猫粮的猫的个数,喜欢 ATC 品牌猫粮的猫的个数,两种品牌猫粮都喜欢的猫的个数,单独购买一袋 CF 品牌猫粮的价格,单独购买一袋 ATC 品牌猫粮的价格和同时购买一袋 CF 品牌猫粮和一袋 ATC 品牌猫粮的价格。$1 \leq a,b,c,x,y,z \leq 10^5$。

输出数据

对于每个测试点,输出一个正整数,代表 cats 花费的金币数量的最小值。

样例输入

复制
5
1 1 1 2 2 3
3 1 4 1 5 9
2 7 1 8 2 8
10 10 10 10 11 100
9 1 10 100 10 1 \n
 · · · · · \n
 · · · · · \n
 · · · · · \n
  ·  ·  ·  ·  ·   \n
 · ·  ·   ·  · \n

样例输出

复制
5
12
28
310
10 \n
  \n
  \n
   \n
  \n

样例说明

对于第一组测试点,cats 有一只猫只喜欢吃 CF 品牌的猫粮,有一只猫只喜欢吃 ATC 品牌的猫粮,有一只猫两种品牌的猫粮都喜欢。

cats 可以花 $3$ 枚金币同时购买一袋 CF 品牌的猫粮和一袋 ATC 品牌的猫粮,再花 $2$ 枚金币单独购买一袋 CF 品牌的猫粮。此时 cats 有两袋 CF 品牌的猫粮和一袋 ATC 品牌的猫粮。总花费为 $5$ 枚金币。

cats 将两袋 CF 品牌的猫粮中一袋分给只喜欢吃 CF 品牌猫粮的猫,另一袋分给两种品牌猫粮都喜欢吃的猫。将一袋 ATC 品牌的猫粮分给只喜欢吃 ATC 品牌的猫粮,满足要求。

提交

请先 登录

© 2024 FAQs Contact About