题目解析:
做题思路:
只要贪心即可,把最多的物品拿去交换最少的物品
while(a[1]>=3||a[2]>=3||a[3]>=3||(a[1]&&a[2]&&a[3]))
{
sort(a+1,a+4);
tot+=a[1];
a[2]-=a[1];
a[3]-=a[1];
a[1]-=a[1];
if(a[3]-3>=1)
{
a[3]-=3;
a[1]++;
}
else
break;
}
//其实应该还有跟简单的o(1)数学方法,希望dalao补充qwq