SP28270 题解

题目简化：

给定三种物品各 $x$，$y$，$z$ 件，每三个物品为一组，并且每一组中不能全是一种物品，求最多分成多少组。

---

题目分析：

不难发现，本题有两种情况：

• 每种物品各选择一个。
• 选两种物品，其中一种物品有两个。

所以我们可以发现：

若两中数量最少的物品的数量之和的两倍还小于第三种物品的数量（情况二），直接输出两中数量最少的物品的数量之和，即：

if((x+y)*2>z) printf("%d\n",(x+y));

若不符合上述条件，则直接相加除以三即可，即：

else printf("%d\n",(x+y+z)/3);

---

代码实现：

#include<bits/stdc++.h>
using namespace std;
int t,a[4];
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d",&a[1],&a[2],&a[3]);
		sort(a+1,a+4);
		if((a[1]+a[2])*2>a[3]) printf("%d\n",(a[1]+a[2]+a[3])/3);
		else printf("%d\n",a[1]+a[2]);
	}
	return 0;
}