吃葡萄(牛客)

吃葡萄

有三种葡萄，每种分别有a,b,c颗。有三个人，第一个人只吃第1,2种葡萄，第二个人只吃第2,3种葡萄，第三个人只吃第1,3种葡萄。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。
对于每组数据，输出一行一个数字表示三个人中吃的最多的那个人吃的数量。

想要吃的最多的人吃的最少，就要想办法平分，使得每个人吃的数量差不多。

这里我们可以把三种葡萄看做三条线段，每一种的颗数看成每条线段的长度，这样三条线段就可以组成几何图形，我们想要的就是平分这个几何图形的周长。

线段a,b,c
1、当a+b>c三条线段刚好可以组成三角形，这样我们划分每一条线段，就可以刚好把周长平分，每个人也刚好最多得到两种葡萄,答案为 (a+b+c+2)/3
2、当a+b<=c时，我们就不能组成封闭图形了
①、a、b和c的差距还不大的时候，我们还是可以划分线段使得周长平分,答案为 (a+b+c+2)/3

②、 (a+b)2 <c ，当 c过大 时，将c拆成两份后，还是比a+b大*，这时吃得最多的话就是c平分，答案为 (c+1)/2

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int t = scanner.nextInt();
            if(t==0)
                System.out.println(0);
            else{
                for (int i = 0; i < t; i++) {
                    long[] nums=new long[3];
                    nums[0]=scanner.nextLong();
                    nums[1]=scanner.nextLong();
                    nums[2]=scanner.nextLong();
                    Arrays.sort(nums);
                    long sum=nums[0]+nums[1]+nums[2];
                    if(2*(nums[0]+nums[1])<nums[2])
                        System.out.println((nums[2]+1)/2);
                    else
                        System.out.println((sum+2)/3);
                }
            }
        }
	}

}