当前位置: 代码迷 >> 综合 >> CF1091A New Year and the Christmas Ornament
  详细解决方案

CF1091A New Year and the Christmas Ornament

热度:71   发布时间:2023-12-06 07:40:39.0

根据贪心的策略,最终取的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;
}
  相关解决方案