Codeforces1221 C. Perfect Team

在这里插入图片描述
在这里插入图片描述

题意:

3 3 种人各 c , m , x c, m, x 个, 要求 3 3 人一队, 每队必须至少有 c , m c, m 各一种, 问最多能组成多少队。
因为c, m至少有1, 所以考虑最小,。剩下的模拟即可。

AC代码:

const int N = 110;
int n, m, t;
int c, x;
 
int main()
{
	sd(t);
	while (t--)
	{
		int ans = 0;
		sddd(c, m, x);
		int minn = min(c, m);
		if (minn <= x)
		{
			ans = minn;
		}
		else
		{
			c -= x;
			m -= x;
			ans += x;
			if (c > m)
				swap(c, m);
			if (m >= 2 * c)
				ans += c;
			else
			{
				ll res=c+m;
				ans+=(res/3);
			}
		}
		pd(ans);
	}
	return 0;
}
发布了786 篇原创文章 · 获赞 460 · 访问量 24万+

猜你喜欢

转载自blog.csdn.net/qq_43627087/article/details/105237626
今日推荐