← 返回题目列表

Codeforces · 322/B

B. 夏尔和鲜花

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

Fox Ciel 有一些花:r 红色花、g 绿色花和 b 蓝色花。她想用这些花制作几束花束。花束有 4 种类型:

- 要制作“红色花束”,需要 3 朵红色花。
- 要制作“绿色花束”,需要 3 朵绿色花。
- 要制作“蓝色花束”,需要 3 朵蓝色花。
- 要制作“混合花束”,需要 1 朵红花、1 朵绿花和 1 朵蓝花。

帮助 Fox Ciel 找到她可以制作的花束的最大数量。

输入

第一行包含三个整数 r、g 和 b (0 ≤ r, g, b ≤ 109) — 红色、绿色和蓝色花朵的数量。

输出

打印 Fox Ciel 可以制作的最大花束数量。

示例

输入 #1

3 6 9

输出 #1

6

输入 #2

4 4 4

输出 #2

4

输入 #3

0 0 0

输出 #3

0

注意

在测试用例1中,我们可以制作1个红色花束、2个绿色花束和3个蓝色花束。

在测试用例 2 中,我们可以制作 1 个红色、1 个绿色、1 个蓝色和 1 个混合花束。