题目描述
在裕园小区,有一家津市牛肉粉店,在大一的时候,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;
}