题目链接
思路:贪心的尽量选第一种方案,设第一种方案用了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));
}
}