codeforces B. Ciel and Flowers 解题报告

题目链接：http://codeforces.com/problemset/problem/322/B

题目意思：给定红花、绿花和蓝花的朵数，问组成四种花束（3朵红花，3朵绿花，3朵蓝花，1朵红花+1朵绿花+1朵蓝花）的总数最大为多少。

　　一开始以为是水题，其实很多情况都没有考虑到，反反复复修改终于过了。

其实要考虑两种情况，这两种情况较好的那种就是最优解。姑且把四种花束分为两种类型：清一色型（3朵红，3朵绿，3朵蓝）和混杂型（红绿蓝各一朵）。

第一种情况就是，保证清一色型最多（3种花都要除以3），能组成混杂型的朵数是剩下所有没使用的花中最少的那个余数；第二种情况是混杂型最多（此时三种花中最大的那个余数），清一色型的数目为剩下三种花中各除以3的总和。

需要特别注意的情况是，如果其中一种花色的数目为0但是其余两种花色至少一种多于3（此时可以全部用来做清一色花束）或者三种花色的数目都不为0但是每种的数目都少于3（此时全部用来做混合型花束）。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 using namespace std;

 #define max(a, b) ((a) > (b) ? (a) : (b))
 #define min(a, b) ((a) > (b) ? (b) : (a))

 int main()
 {
     int r, g, b, sum, sum1, jd, jd1;

     while (scanf("%d%d%d", &r, &g, &b) != EOF)
     {
         sum1 = sum = ;
         jd = min(r, min(g, b));
         jd1 = max(r, max(g, b));
         if (jd || jd1 >= )          // 如果同时满足至少有一种花数目为0和最多的那一种花数目少于3，此时两种类型的花束都不能构成
         {
             sum1 = r/ + g/ + b/;      // 保证清一色型最多
             if (min(r - r/*, min(g - g/*, b - b/*)) >= )   // 防止剩余花中出现负数
             {
                 sum1 += min(r - r/*, min(g - g/*, b - b/*));
                 sum = max(r%, max(g%, b%));              // 保证混合色型花束最多
                 if (r-sum >=  && g-sum >=  && b-sum >= )
                     sum += (r-sum)/ + (g-sum)/ + (b-sum)/;
             }
         }
         printf("%d\n", max(sum, sum1));
     }
     return ;
 }