
正文
贪心 Codeforces Round #273 (Div. 2) C. Table Decorations
提示:扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
题目传送门
/*
贪心:排序后,当a[3] > 2 * (a[1] + a[2]), 可以最多的2个,其他的都是1个,ggr,ggb, ggr。。。 ans = a[1] + a[2];
或先2个+1个,然后k个rgb。。。r = x + k; g = 2 * (x + z) + k; b = z + k; ans = (x + z) + k = (a[1] + a[2] + a[3]) / 3;
隔了一段时间有做到这题又不会了,看别人的解题报告水平果然没有提升,以后做题要独立思考,看别人的也要完全理解并记住!
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std; typedef long long ll;
const int MAXN = 1e3 + ;
const int INF = 0x3f3f3f3f; int main(void) //Codeforces Round #273 (Div. 2) C. Table Decorations
{
// freopen ("C.in", "r", stdin); ll a[];
while (scanf ("%I64d%I64d%I64d", &a[], &a[], &a[]) == )
{
sort (a+, a++);
printf ("%I64d\n", min ((a[] + a[] + a[]) / , a[] + a[]));
} return ;
}







