怎么申请免费的网站,外贸网站外贸网站建设行吗,查看一下测绘项目招投标信息,二级域名分发平台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;
}
