首页 > 试题广场 >

吃葡萄

[编程题]吃葡萄
  • 热度指数:7103 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
有三种葡萄,每种分别有颗。有三个人,第一个人只吃第种葡萄,第二个人只吃第种葡萄,第三个人只吃第种葡萄。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。

输入描述:
第一行数字,表示数据组数。
接下来行,每行三个数



输出描述:
对于每组数据,输出一行一个数字表示三个人中吃的最多的那个人吃的数量。
示例1

输入

2
1 2 3
1 2 6

输出

2
3
示例2

输入

1
12 13 11

输出

12

这道题你会答吗?花几分钟告诉大家答案吧!