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;
}