1. 程式人生 > >CF1091A New Year and the Christmas Ornament

CF1091A New Year and the Christmas Ornament

根據貪心的策略,最終取的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; }