CF322B题解

思路

使得花束数量最大？考虑贪心。

首先最优策略应该是最大化混合花束的数量，则混合花束的数量 $f=\min(r,g,b)$。但是有一个问题，假设有两种花都缺一朵花就可凑成一束，显然这时拆一束混合花束来凑两束单色花束最优，但拆的时候注意混合花束的数量是否为 $0$。

代码

#include<bits/stdc++.h>
using namespace std;
long long r,g,b,ans,sum;
int main(){
    cin>>r>>g>>b;
    sum=min(r,min(g,b));//计算混合花束数
    r-=sum,g-=sum,b-=sum;
    if(sum!=0&&(r%3==2||g%3==2||b%3==2))a++,b++,c++,sum--;//特判一下
    cout<<r/3+g/3+b/3+sum;
}