cf 478c Table Decorations

文章讨论了如何解决一个关于气球配对的问题,初始思路是将数量最多的气球两两配对,但最优解在数量最多的一半小于其他两种数量之和时有所不同。作者提供了C++代码并分析了优化策略。
摘要由CSDN通过智能技术生成

CF 478c

题意

给定三种气球,数量分别为 a , b , c
每组气球需要三个不完全相同的气球
试问能提供的匹配个数

分析

分析发现,可以将数量最多的气球两两一组,与剩余的两种一一搭配,那么匹配数量即为最少的两种相加
但是经过一发 WA 发现问题,若最多的数量的一半不及剩余两种的和,那么最优的方案应该是 肆意搭配 气球总数的三分之一

代码

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

#define int long long

int s[4];

signed main()
{
	scanf("%lld %lld %lld" , &s[1] , &s[2] , &s[3]);
	sort(s + 1 , s + 4);
	printf("%lld" , ((s[3] >> 1) <= s[1] + s[2] ? (s[1] + s[2] + s[3]) / 3 : s[1] + s[2]));

	return 0;
}
  • 6
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值