zcmu 1495: Problem G

1495: Problem G

Time Limit: 1 Sec Memory Limit: 128 MB

Description

Chieh 最近喜欢了一个单机游戏(古剑奇谭2)，It’s very interesting game，但是现在遇到了一个难题，里面的主人公遇到一个棘手的问题，聪明的ACMER，我相信你可以帮我解决

一共有三种颜色的球 颜色为R G B，现在有个桌子必须正好放3个球，但是不能放三个一样的球，问题很简单 It’s really easy problem for every problem.就是最多可以放多少张桌子

Input

T 组数 T<=100

R G B 三种球的颜色 0<=R,G,B<=10^9

Output

最多的桌子

Sample Input

2
1 1 1
100 1000 10000
Sample Output

1
1100
HINT

Source

【分析】
这个题最重要的一点在于不可以放三个相同的球，但是可以放两个相同的球！！！

【代码】

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int a[4];
        scanf("%d%d%d",&a[0],&a[1],&a[2]);
        sort(a,a+3);
        if(a[2]>=(a[1]+a[0])*2)
            printf("%d\n",a[1]+a[0]);
        else
        {
            int z=(a[2]+a[1]+a[0])/3;
            printf("%d\n",z);
        }
    }
    return 0;
}