← 返回题目列表

Codeforces · 478/C

C. 餐桌装饰品

中文机器翻译题面 查看原题

你有 r 个红色、g 个绿色和 b 个蓝色气球。要装饰宴会的一张桌子,您需要正好三个气球。附在某个桌子上的三个气球不应具有相同的颜色。如果我们知道每种颜色的气球数量,最多可以装饰多少张桌子?

你的任务是编写一个程序,对于给定的值 r、g 和 b,将找到可以按所需方式装饰的表的最大数量 t。

输入

单行包含三个整数 r、g 和 b (0 ≤ r, g, b ≤ 2·109) — 分别是红色、绿色和蓝色气球的数量。数字之间正好有一个空格分隔。

输出

打印单个整数 t — 可以按所需方式装饰的表的最大数量。

示例

输入 #1

5 4 3

输出 #1

4

输入 #2

1 1 1

输出 #2

1

输入 #3

2 3 3

输出 #3

2

注意

在第一个示例中,您可以使用以下气球组来装饰表格:“rgg”、“gbb”、“brr”、“rrg”,其中“r”、“g”和“b”分别代表红色、绿色和蓝色球。