装备合成（三分）

链接：https://ac.nowcoder.com/acm/problem/200211
来源：牛客网

题目描述
牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。
输入描述:
输入包含{t}t组数据
第一行一个整数{t}t
接下来{t}t行每行两个整数{x,y}x,y
输出描述:
每组数据输出一行一个整数表示答案。
示例1
输入
复制
5
4 8
7 6
8 10
100 4555
45465 24124
输出
复制
2
2
3
50
13917
备注:
{1<=t<=10000}1<=t<=10000
{1<=x,y<=1e9}1<=x,y<=1e9

题意：略。

题记：设第一种方案合成了n件装备，则第二种方案合成了min((x-2n)/4,y-3n)件装备，然后三分n的值即可。

#include<iostream>
#include<algorithm>

using namespace std;
int x,y;
int check(int n){
    return n+min((x-2*n)/4,y-3*n);
}

int main(){
    int T;
    cin>>T;
    while(T--){
        cin>>x>>y;
        int l=0,r=(min(x/2,y/3));
        while(l<r){
            int mid1=l+(r-l)/3;
            int mid2=r-(r-l)/3;
            if(check(mid1)>check(mid2))
                r=mid2-1;
            else
                l=mid1+1;
        }
        cout<<check(l)<<endl;
    }
    return 0;
}