cf 322b Ciel and Flowers

最新推荐文章于 2024-09-06 10:38:06 发布

「蓝桉已遇释槐鸟.」

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量366

点赞数 7

分类专栏： Codeforces 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_62542844/article/details/136233762

版权

Codeforces 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

该篇文章讲述了如何使用C++解决一个关于花束组合的问题，考虑了3种颜色花朵的分布，以及特殊情况下0、2朵剩余花束的处理，通过计算得出最多花束的数量。

摘要由CSDN通过智能技术生成

CF 322b

题意

给定三种颜色的花的个数 a , b , c
定义一个花束有以下两种

3 枝相同颜色的花
每种颜色各 1 枝

求最多的花束数量

分析

不难想到，先把所有的花按同色制为花束，再将剩余的花束按照各一枝匹配
可是一发 WA 发现问题
如果剩余的花束数量为 0 ， 2 ， 2 的话
最优的方案应该是将 0 的那种拆分为两束
特判下

代码

#include <bits/stdc++.h>
using namespace std;

int s[4];

int main()
{
	int a , b , c;
	scanf("%d %d %d" , &a , &b , &c);
	s[1] = a % 3;
	s[2] = b % 3;
	s[3] = c % 3;
	sort(s + 1 , s + 4);
	int cnt = 0;
	if(s[1] == 0 && s[2] == 2 && s[3] == 2 && min(a , min(b , c)))
	{
		cnt++;
	}
	printf("%d" , a / 3 + b / 3 + c / 3 + min(a % 3 , min(b % 3 , c % 3)) + cnt);

	return 0;
}