题目描述

在裕园小区，有一家津市牛肉粉店，在大一的时候，XP一周要吃上10次粉，上班后，XP还经常趁着看学妹的机会吃粉。
因为计科、医信、信管的同学都来这里吃粉，有时候老板无法满足大家的需求。
现在已知有 c 份 梅干菜红烧肉，m 份扁粉 ，x 个煎蛋。一碗粉必须由1份梅干菜红烧肉和1份扁粉，但是XP还想要加量，所以可以加1份梅干菜红烧肉，1份扁粉，1个煎蛋的任意一种，这样才完成了一碗粉的制作。也就是说，1份粉至少由3份东西组成的，且其中至少包含1份梅干菜红烧肉和1份扁粉。
现在想知道剩下这么多原料一共可以做多少碗粉。
辣汤是从红烧牛肉码里面加的，所以可以视作不限量，本题与它无关。

输入

第一行包含一个整数q (1<=q<=1e4)，表示询问的个数。
接下来的q行，每行3个整数:  c , m , x (0<=c,m,x<=1e8)，表示这个询问中每种原料有多少份。

输出

q行，每行1个整数。
第 i 行表示第 i 组询问的答案。

样例输入

6

1 1 1

3 6 0

0 0 0

0 1 1

10 1 10

4 4 1

样例输出

1

3

0

0

1

3

思路

二分答案，下限为0，上限为c和m的最小值

AC代码

#include <iostream>
#include <stdio.h>
#include <queue>
#include <set>
#include <string>
#include <map>
#include <cmath>
#include <algorithm>
#include <cstring>
#define ll long long
using namespace std;
const int maxn = 1e6 + 5;
const int inf = 0x3f3f3f3f;
int a, b, c;
bool ju(int x)
{
    int s=a+b+c-x-x;
    if(s>=x)
    return true;
    return false;
}
int main()
{
    int q;
    scanf("%d", &q);
    while (q--)
    {
        scanf("%d %d %d", &a, &b, &c);
        int l = 0, r = min(a, b);
        while (l <= r)
        {
            int mid = (l + r) >> 1;
            if (ju(mid))
                l = mid + 1;
            else
                r = mid - 1;
        }
        printf("%d\n",r);
    }
    return 0;
}