做网站wzjseo,手机直播网站开发,济南网站制作方案,装饰设计属于什么行业Problem - 478C - Codeforces 解析#xff1a; 做法一#xff1a;二分#xff0c;显然左右边界为 0 和 总数量除以3。check时mid#xff0c;任意两项之和都不能小于mid 做法二#xff1a;贪心#xff0c;当数量最大的气球数量的一半小于另外两种颜色气球的数量之和#…Problem - 478C - Codeforces 解析 做法一二分显然左右边界为 0 和 总数量除以3。check时mid任意两项之和都不能小于mid 做法二贪心当数量最大的气球数量的一半小于另外两种颜色气球的数量之和可以组成全部颜色数量之和的三分之一。否则全部组成都是 2:1 的方案。
二分代码 #includebits/stdc.h
using namespace std;
#define int long long
int a,b,c;
bool check(int mid){if(abmid||acmid||bcmid) return false;return true;
}
signed main(){scanf(%lld%lld%lld,a,b,c);int l0,r(abc)/3;while(lr){int midlr11;if(check(mid)) lmid;else rmid-1;}coutl;return 0;
}
贪心代码
#includebits/stdc.h
using namespace std;
#define int long long
int r,g,b;
signed main(){scanf(%lld%lld%lld,r,g,b);coutmin(rg,min(gb,min(rb,(rgb)/3)));return 0;
}
