CF1611B Team Composition: Programmers and Mathematicians

题目描述

全伯兰德团队编程竞赛即将举行。今年,允许由四人组成的队伍参赛。 伯兰德州立大学有 $a$ 名程序员和 $b$ 名数学家。请问最多可以组建多少支队伍,要求如下: - 每支队伍必须恰好由 $4$ 名学生组成; - 由 $4$ 名数学家或 $4$ 名程序员组成的队伍表现不佳,因此不允许组建这样的队伍。 因此,每支队伍必须至少有一名程序员和至少一名数学家。 请输出最多可以组建多少支队伍。每个人最多只能加入一支队伍。

输入格式

第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。 接下来有 $t$ 行,每行包含两个整数 $a$ 和 $b$($0 \le a, b \le 10^9$),分别表示程序员和数学家的数量。

输出格式

输出 $t$ 行,每行一个整数,表示对应输入数据下最多可以组建的队伍数。

说明/提示

在第一个样例中,可以组建两支队伍。一种组队方式是每队由 $2$ 名程序员和 $2$ 名数学家组成。 在第二个样例中,只能组建一支队伍:该队伍由 $3$ 名程序员和 $1$ 名数学家组成。 由 ChatGPT 4.1 翻译