Table Decorations

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

图片.png

你现在手上有r个红色气球,g个绿气球,b个蓝气球。

为了装饰一个桌子你需要用到三个气球,一个桌子上的三个气球不能是相同的颜色。

如果知道气球的数量,你能否算出能够装饰的最大桌子量?



Input

图片.png

输入三个数,r,g,b。(0 ≤ r, g, b ≤ 2·109),分别表示红气球,绿气球,蓝气球的数量

Output

图片.png


输出一个整数t,表示能装饰的最大桌子量

SampleInput 1
5 4 3
SampleOutput 1
4
SampleInput 2
1 1 1
SampleOutput 2
1
SampleInput 3
2 3 3
SampleOutput 3
2
Note

In the first sample you can decorate the tables with the following balloon sets: "rgg", "gbb", "brr", "rrg", where "r", "g" and "b" represent the red, green and blue balls, respectively.

Submit
题目统计信息详细
总AC数32
通过人数31
尝试人数36
总提交量119
AC率26.05%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: