CF1091A New Year and the Christmas Ornament

版权声明:欢迎转载欢迎评论! https://blog.csdn.net/rabbit_ZAR/article/details/85611674

根据贪心的策略,最终取的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;
}

猜你喜欢

转载自blog.csdn.net/rabbit_ZAR/article/details/85611674
今日推荐