CF1221C Perfect Team
题目描述
您可能已经知道标准的ICPC团队正好由三名成员组成。然而,完美的团队有更多的限制。学生可以有一些专业:编码或数学家。她/他可以没有专业化,但不能同时拥有两者。
因此,如果团队至少包括一名编码员,至少有一名数学家,并且由三名成员组成,那么团队就被认为是完美的。
你是一所非常大的大学的教练,你知道你的学生的$c$ 是编码员,$m$ 是数学家,$x$ 没有专业。
您可以分配给他们的最佳完整团队的最大数量是多少?
请注意,有些学生可能没有团队,每个学生都可以成为一个团队的一员。
您还被要求回答$q$ 个独立查询。
输入格式
第一行包含单个整数 $q$($ 1 \leq q \leq 10 ^4$) : 查询数量。
每个一个$q$ 包含三个整数$c$ , $m$ 和 $x$ ( 0 $\leq c,m,x \leq 10^8$) : 分别表示编码员,数学家和没有任何专业的学生的数量。
请注意,没有学生同时是编码员和数学家。
输出格式
每行输出 $q$ 个整数,它们的第$i$ 个应该是$i$ 查询的答案,按照它们在输入中给出的顺序。答案是您可以将学生分配到的完整完美团队的最大数量。
说明/提示
In the first example here are how teams are formed:
1. the only team of 1 coder, 1 mathematician and 1 without specialization;
2. all three teams consist of 1 coder and 2 mathematicians;
3. no teams can be formed;
4. no teams can be formed;
5. one team consists of 1 coder, 1 mathematician and 1 without specialization, the rest aren't able to form any team;
6. one team consists of 1 coder, 1 mathematician and 1 without specialization, one consists of 2 coders and 1 mathematician and one consists of 1 coder and 2 mathematicians.