← 返回题目列表

AtCoder · arc126_a

A. 做 10

中文机器翻译题面 查看原题

分数: 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.