A38285.组队问题

入门

官方

通过率:67.74%

时间限制:1.00s

内存限制:128MB

题目描述

某个集训队共有 aa 个高手和 bb 个菜鸟。 现需要将部分队员组成若干支队伍,每支队伍由 33 人组成。

其中每个队伍可以包含:

  • 一个高手和两个菜鸟,或者
  • 一个菜鸟和两个高手。

请问,在满足上述条件的情况下,最多可以组成多少支队伍?

数据范围:\large{数据范围:}

  • 1T101 \leq T \leq 10
  • 1a,b5×1051 \leq a, b \leq 5 \times 10^5

输入格式

第一行输入一个整数 TT,代表测试用例数目。
对于每一组测试用例,输入两个整数占一行,分别代表 a,ba, b

输出格式

对于每一组测试用例,输出一个整数占一行,代表答案。

输入输出样例

  • 输入#1

    1
    2 1

    输出#1

    1

说明/提示

对于样例而言,我们可以将 22 个高手和 11 个菜鸟组成一支队伍,所以能组成的队伍数为 11

首页