← 返回题目列表

Codeforces · 1250/L

L. 划分学生

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

一群学生最近被伯兰州立大学计算机科学系录取。现在编程老师想把他们分成三个小组进行练习。

老师知道很多程序员争论哪种语言最好。老师不想听到小组中的任何争论,因此她想将学生分成三个小组,这样属于同一小组的学生就不会愿意争论。

为了进行这个划分,老师询问每个学生他喜欢哪种编程语言。有 $$$a$$$ 学生回答说他们喜欢汇编语言,$$$b$$$ 学生表示他们最喜欢的语言是 Basic,而 $$$c$$$ 剩下的学生则声称 C++ 是最好的编程语言——汇编语言爱好者和 C++ 爱好者之间存在很大的争论。

现在,知道汇编程序员和 C++ 程序员每分钟都会开始争论,老师希望将学生分为三个小组,以便每个学生都属于一个小组,并且不存在包含至少一名汇编爱好者和至少一名 C++ 爱好者的小组。由于教导大量学生可能很困难,因此教师希望最大子组的规模尽可能最小。

请老师帮忙算一下最大子群的最小可能大小!

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5$$$) — 输入中测试用例的数量。然后是测试用例。

每个测试用例由一行组成,其中包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 1000$$$) — 分别是 Assembler 粉丝、Basic 粉丝和 C++ 粉丝的数量。

输出

对于每个测试用例,打印一个整数 - 如果学生按照不存在同时包含至少一个汇编爱好者和至少一个 C++ 爱好者的子组的方式进行划分,则最大子组的最小大小。

示例

输入 #1

5
3 5 7
4 8 4
13 10 13
1000 1000 1000
13 22 7

输出 #1

5
6
13
1000
14

输入 #2

5
1 3 4
1000 1000 1
4 1 2
325 226 999
939 861 505

输出 #2

3
667
3
517
769

注意

$$$1$$$ 示例的答案说明:

1. 第一个小组包含 $$$3$$$ 汇编爱好者和 $$$2$$$ 基本爱好者,第二小组 — $$$5$$$ C++ 爱好者,第三小组 — $$$2$$$ C++ 爱好者和 $$$3$$$ 基本爱好者。
2. 第一个小组包含 $$$4$$$ 汇编爱好者,第二小组 — $$$6$$$ 基本爱好者,第三小组 — $$$2$$$ 基本爱好者和 $$$4$$$ C++ 爱好者。
3. 第一个小组包含所有 Assembler 爱好者,第二个小组 - 所有 Basic 爱好者,第三个小组 - 所有 C++ 爱好者。
4. 第一个小组包含所有 Assembler 爱好者,第二个小组 - 所有 Basic 爱好者,第三个小组 - 所有 C++ 爱好者。
5. 第一个小组包含 $$$12$$$ 汇编爱好者和 $$$2$$$ 基本爱好者,第二小组 — $$$1$$$ 汇编爱好者和 $$$13$$$ 基本爱好者,第三小组 — $$$7$$$ 基本爱好者和 $$$7$$$ C++ 爱好者。