A38285.组队问题
入门
官方
通过率:67.74%
时间限制:1.00s
内存限制:128MB
题目描述
某个集训队共有 a 个高手和 b 个菜鸟。 现需要将部分队员组成若干支队伍,每支队伍由 3 人组成。
其中每个队伍可以包含:
- 一个高手和两个菜鸟,或者
- 一个菜鸟和两个高手。
请问,在满足上述条件的情况下,最多可以组成多少支队伍?
数据范围:
- 1≤T≤10
- 1≤a,b≤5×105
输入格式
第一行输入一个整数 T,代表测试用例数目。
对于每一组测试用例,输入两个整数占一行,分别代表 a,b。
输出格式
对于每一组测试用例,输出一个整数占一行,代表答案。
输入输出样例
输入#1
1 2 1
输出#1
1
说明/提示
对于样例而言,我们可以将 2 个高手和 1 个菜鸟组成一支队伍,所以能组成的队伍数为 1。