【二分】游戏

题目：

“Ran，今天我要在Hakase家打游戏，不回来了。”
“Ran，Hakase新发明了游戏，我今天住博士家。”
“Ran，Conan今天要在我家通宵打游戏。”
终于有一天，电脑被打坏了……2333
所以Conan要前往专卖店买新的，正好专卖店正在促销，一共有三种礼包：
豪华礼包：一个 U盘、一个鼠标和一个机械键盘。
幸运礼包：一个 U盘、两个鼠标。
普通礼包：两个 U盘、一个鼠标。
卖店内准备了 a 个 U盘、b 个鼠标和 c 个机械键盘。为了给顾客带来足够多的惊喜，店长希望相邻两位领礼包的顾客拿到的礼包类型都是不同的。店长想知道这些奖品最多可以发出多少份礼包。可是店长毕竟没有Conan聪明，所以请教Conan，可是Conan要急着回去打游戏，所以就交给你啦。

---

输入：

输入第一行包含一个正整数 T。
接下来T行每行包含3个正整数a, b, c，依次表示U盘、鼠标和机械键盘各有多少个。

---

输出：

输出T行，每行一个整数，表示最多能发出多少份礼包。

---

样例输入：

2
4 4 0
1 1 1

---

样例输出：

2
1

---

思路：

二分，判断三种东西加起来有没有可能小于mid（中间值），然后判断a+b>=mid&&b+c>=mid&&c+a>=mid在吧right和lift改一下就可以了。

---

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,a,b,c,A,B,C,mid,l,r;
int main()
{
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
			scanf("%d%d%d",&a,&b,&c);
		l=0;
		r=min(a,b);//都可以
		while(l<r)
		{
			mid=(r+l+1)/2;//中间值
			A=a-mid;//A
			B=b-mid;//B
			C=c;//C
		if(A+B+C<mid)
	   { 
		r=mid-1;//左
		continue;//跳
	    } 
	   if(A+B>=mid/2&&A+C>=mid/2&&C+B>=mid/2) l=mid;//右
	   else r=mid-1 ;//左
       
	   }
	  printf("%d\n",l);//输出，最后不要r因为可能有误差。
    }
    return 0;
}