CF322B Ciel and Flowers

题目描述

Fox Ciel 有一些花:$r$ 朵红花,$g$ 朵绿花和 $b$ 朵蓝花。她想用这些花制作若干花束。有四种类型的花束: - 制作“红色花束”需要 3 朵红花。 - 制作“绿色花束”需要 3 朵绿花。 - 制作“蓝色花束”需要 3 朵蓝花。 - 制作“混合花束”需要 1 朵红花、1 朵绿花和 1 朵蓝花。 请帮助 Fox Ciel 求出她最多可以制作多少束花。

输入格式

第一行包含三个整数 $r$、$g$ 和 $b$($0 \leq r, g, b \leq 10^{9}$),分别表示红花、绿花和蓝花的数量。

输出格式

输出 Fox Ciel 能制作的最多花束数。

说明/提示

在样例 1 中,我们可以制作 1 个红色花束,2 个绿色花束,3 个蓝色花束。 在样例 2 中,我们可以各制作 1 个红色、1 个绿色、1 个蓝色花束以及 1 个混合花束。 由 ChatGPT 5 翻译