编程题
### 问题描述 小蓝是一位狂热的积木爱好者,家里堆满了自己用积木组装的建筑模型。最近,有两款新出的积木组件上市,小蓝自然不会错过,他带上了自己的三个背包来到了积木商城,打算将尽可能多的积木组件带回家,每个背包都有一个固定的空间大小。小蓝只会购买这两种新出的积木组件 $A$ 和 $B$ , $A$ 和 $B$ 各自会占用背包的一部分空间,但对于同一种类型的积木占用的空间是相同的。小蓝想知道自己最多能带走多少数量的积木组件。 可以认为小蓝有足够的货币,只要背包可以装下的积木他都有能力购买。商场内的积木数量也是有限制的。 ### 输入描述 输入的第一行包含一个整数 $T$ ,表示有 $T$ 组独立的询问。 每一组询问由三行组成。 每组询问的第一行包含三个整数 $B_1, B_2, B_3$ ,相邻的整数之间使用一个空格分隔,表示三个背包的空间大小。 每组询问的第二行包含两个整数 $cnt_A, cnt_B$ ,用一个空格分隔,分别表示商场内积木组件 $A$ 和 $B$ 的总量。 每组询问的第三行包含两个整数 $V_A, V_B$ ,用一个空格分隔,分别表示每个积木组件 $A$ 和 $B$ 所占用的空间大小。 ### 输出描述 输出 $T$ 行,每行包含一个整数表示答案。 ### 样例输入 ```text 3 2 2 3 1 2 1 2 3 8 3 3 4 4 2 6 8 7 10 10 5 1 ``` ### 样例输出 ```text 3 5 12 ``` ### 样例说明 对于第一组询问,第一个背包装一个 B 积木,无剩余空间;第二个背包装一个 B 积木,无剩余空间;第三个背包装一个 A 积木,剩余 2 空间,但积木已经没有了;最终答案是 $3$ ,可以带走所有的积木。 对于第二组询问,第一个背包和第三个背包各自装一个 B 组件,第二个背包装两个 B 组件和一个 A 组件,答案是 $5$ 。 对于第三组询问,第一个背包:1A+1B;第二个背包:8B;第三个背包:1A+1B。答案是 $12$ 。 ### 评测用例规模 对于 $30\\%$ 的评测用例, $1\le cnt_A,cnt_B\le 100$ ; 对于所有评测用例, $1\le T\le 100$ , $1\le B_1,B_2,B_3\le 10^9$ , $1\le V_A,V_B\le 10^9$ , $1\le cnt_A,cnt_B\le 1,000$ 。
查看答案
赣ICP备20007335号-2