302482: CF478C. Table Decorations

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Table Decorations

题意翻译

### 题目描述 您正在为宴会装饰桌子,有 $r$ 个红色,$g$ 个绿色和 $b$ 蓝色的气球,一张桌子需要三个颜色不同的气球来装饰。 您需要求出可以用所需方式进行装饰的桌子的最大数量 $t$。 ### 输入格式 单行包含三个整数 $r,g,b (0<=r,g,b<=2*10^{9})$,表示红色,绿色和蓝色气球的数量。 ### 输出格式 输出一个整数 $t$ 表示可以按要求的方式装饰的桌子的最大数量。

题目描述

You have $ r $ red, $ g $ green and $ b $ blue balloons. To decorate a single table for the banquet you need exactly three balloons. Three balloons attached to some table shouldn't have the same color. What maximum number $ t $ of tables can be decorated if we know number of balloons of each color? Your task is to write a program that for given values $ r $ , $ g $ and $ b $ will find the maximum number $ t $ of tables, that can be decorated in the required manner.

输入输出格式

输入格式


The single line contains three integers $ r $ , $ g $ and $ b $ ( $ 0<=r,g,b<=2·10^{9} $ ) — the number of red, green and blue baloons respectively. The numbers are separated by exactly one space.

输出格式


Print a single integer $ t $ — the maximum number of tables that can be decorated in the required manner.

输入输出样例

输入样例 #1

5 4 3

输出样例 #1

4

输入样例 #2

1 1 1

输出样例 #2

1

输入样例 #3

2 3 3

输出样例 #3

2

说明

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.

Input

题意翻译

### 题目描述 您正在为宴会装饰桌子,有 $r$ 个红色,$g$ 个绿色和 $b$ 蓝色的气球,一张桌子需要三个颜色不完全相同的气球来装饰。 您需要求出可以用所需方式进行装饰的桌子的最大数量 $t$。 ### 输入格式 单行包含三个整数 $r,g,b (0<=r,g,b<=2*10^{9})$,表示红色,绿色和蓝色气球的数量。 ### 输出格式 输出一个整数 $t$ 表示可以按要求的方式装饰的桌子的最大数量。

加入题单

上一题 下一题 算法标签: