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;
}