分数: 300 点
问题陈述
我们有 N_2 长度棒 2 每个, N_3 长度棒 3 每个,以及 N_4 长度棒 4 每个。您可以多次执行以下操作。
- 选择两根棍子。
- 让 x 和 y 是这些棍子的长度。将它们粘合成一根长度的棒 x+y.
找出可以制作的长度恰好为的木棍的最大数量 10.
鉴于 T 测试用例,解决它们中的每一个。
约束
- 1\leq T\leq 100
- 0\leq N_2, N_3, N_4\leq 10^{15}
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个案例的格式如下:
N_2 N_3 N_4
输出
打印 T 行;的 i- 第行应包含以下问题的答案 \text{case}_i.
示例输入 1
5 3 4 1 7 0 0 0 0 7 0 0 0 1000000000000000 1000000000000000 1000000000000000
示例输出 1
2 1 0 0 900000000000000
让我们描述第一种情况。 我们有三根长度的棍子 2,四根长度 3,和一根长度的棍子 4.
制作两根长度完全相同的木棍的一种方法 10 如下。
- 粘合四根长度相同的棍子 2, 2, 3, 3 以某种顺序制作一根长度的棍子 10.
- 粘合三根长度的棍子 3, 3, 4 以某种顺序制作一根长度的棍子 10.
- 现在我们有三根长度的棍子 2, 10, 10.