大佬的方案（二分）

二分法模板：

int bsearch_1(int l, int r)
{
    while (l < r)
    {
        int mid = l + r >> 1;
        if (check(mid)) r = mid;
        else l = mid + 1;
    }
    return l;
}

二分法有什么用？
如果已知答案在区间[min,max]上，那么可以不用通过计算，只需在区间运用二分法逐步逼近答案。
通过例题初步理解：
题目大意：给出a,b,c三个数，代表三种物品数量。有三种方案对这三种物品进行组合，分别是a+b+c，2a+b，a+2b。问最多可以确定方案的个数。
思路：对于每一种方案，都需要消耗一个a和b，所以在check函数中令a=a-mid,b=b-mid（mid即假设的方案数），怎么使用abc决定了使用哪个方案。可以对abc从小到大排序，若a+b>=c，那么最多可以确定a+b+c种方案，若a+b<c，那么可以确定2*(a+b)+1种方案。跟mid比即可。
代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a,b,c;
bool check(int m)
{
int am=a-m,bm=b-m,cm=c;
if(am>bm)
swap(am,bm);
if(bm>cm)
swap(bm,cm);
int mi=am+bm,ma=cm;
if((mi==ma&&2*mi>=m)||(mi<ma&&2*mi+1>=m)||(mi>ma&&mi+ma>=m))
return true;
return false;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&a,&b,&c);
int l=0,r=min(a,b),mid;
int ans=0;
while(l<=r)
{
mid=(l+r)>>1;
if(check(mid))
l=mid+1;
else
r=mid-1;
}
printf("%d\n",r);
}
}