贪心 Codeforces Round #273 (Div. 2) C. Table Decorations

题目传送门

/*
    贪心：排序后，当a[3] > 2 * (a[1] + a[2]), 可以最多的2个，其他的都是1个，ggr，ggb， ggr。。。 ans = a[1] + a[2];
或先2个+1个，然后k个rgb。。。r = x + k; g = 2 * (x + z) + k; b = z + k; ans = (x + z) + k = (a[1] + a[2] + a[3]) / 3;
    隔了一段时间有做到这题又不会了，看别人的解题报告水平果然没有提升，以后做题要独立思考，看别人的也要完全理解并记住！
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
 
typedef long long ll;
const int MAXN = 1e3 + 10;
const int INF = 0x3f3f3f3f;

int main(void)        //Codeforces Round #273 (Div. 2) C. Table Decorations
{
//    freopen ("C.in", "r", stdin);

    ll a[4];
    while (scanf ("%I64d%I64d%I64d", &a[1], &a[2], &a[3]) == 3)
    {
        sort (a+1, a+1+3);
        printf ("%I64d
",     min ((a[1] + a[2] + a[3]) / 3, a[1] + a[2]));
    }

    return 0;
}