你现在手上有r个红色气球,g个绿气球,b个蓝气球。
为了装饰一个桌子你需要用到三个气球,一个桌子上的三个气球不能是相同的颜色。
如果知道气球的数量,你能否算出能够装饰的最大桌子量?
输入三个数,r,g,b。(0 ≤ r, g, b ≤ 2·109),分别表示红气球,绿气球,蓝气球的数量
输出一个整数t,表示能装饰的最大桌子量
5 4 3
4
1 1 1
1
2 3 3
2
NoteIn 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.