贪心 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 + ;
 const int INF = 0x3f3f3f3f;

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

     ll a[];
     while (scanf ("%I64d%I64d%I64d", &a[], &a[], &a[]) == )
     {
         sort (a+, a++);
         printf ("%I64d\n",     min ((a[] + a[] + a[]) / , a[] + a[]));
     }

     return ;
 }