根据贪心的策略,最终取的3种颜色的数量,至少有一种是和共拥有的这种颜色的球数是相同的。
分类讨论就好了。
代码:
#include<bits/stdc++.h>
using namespace std;#define read(x) scanf("%d",&x)int a,b,c;int main() {
read(a),read(b),read(c);int ans=0;if(a+1<=b&&a+2<=c) ans=max(ans,a*3+3);if(b-1<=a&&b+1<=c) ans=max(ans,b*3);if(c-1<=b&&c-2<=a) ans=max(ans,c*3-3);printf("%d",ans);return 0;
}