牛客练习赛59 C 装备合成（贪心+数学）

题目链接

思路：贪心的尽量选第一种方案，设第一种方案用了k1次，第二种方案用了k2次，那么方程就是2k1+4k2=x,3k1+k2=y，那么就有10k1=4y-x，关键这里k1不一定是整数，所以k1这里要四舍五入并且要和x/2和y/3比较取最小值。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        ll x,y,k1;
        scanf("%lld%lld",&x,&y);
         k1=4*y-x;
        if(k1<0){
            printf("%d\n",y);continue;
        }
        k1=(k1+5)/10;
        k1=min(x/2,k1),k1=min(y/3,k1);
        x-=2*k1,y-=3*k1;
        printf("%lld\n",k1+min(x/4,y));
     }
 }