D-银河铁道之夜_2025年浙江工商大学程序设计竞赛新生赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一天，大杨看见鹿鹿总宅在房间里，于是拉他出门种树，顺便考考了他一个问题。

大杨带了 $3$ 株初始高度均为 $0$ 的不同树苗（分别记为树苗 $1$ 、树苗 $2$ 、树苗 $3$ ），以及 $3$ 种数量不同的肥料（分别记为肥料 $1$ 、肥料 $2$ 、肥料 $3$ ，数量依次为 $a$ 、 $b$ 、 $c$ ）。

肥料有个神奇效果，它能让树苗立刻长高，且 $1$ 单位肥料恰好能让树苗长高 $1$ 米。不过，肥料和树苗的搭配有明确限制：

肥料 $1$ 只能给树苗 $1$ 、树苗 $2$ 施肥；
肥料 $2$ 只能给树苗 $2$ 、树苗 $3$ 施肥；
肥料 $3$ 只能给树苗 $1$ 、树苗 $3$ 施肥。

为了防止一只黑猫爬上树，你需要让 $3$ 株树苗中最矮的那株，长得尽可能高。

你能算出最矮树苗能达到的最高高度吗?

输入描述:

一行包含三个整数，，（）---分别表示肥料，肥料，肥料的数量。

输出描述:

输出一个整数，表示最矮的树苗最高能长多高。

示例1

输入

复制

1 5 3

输出

复制

说明

肥料  全给树苗 （ 单位），肥料  给树苗 （ 单位）、树苗 （ 单位），肥料  给树苗 （ 单位），给树苗（ 单位）。
此时树苗  长为，树苗 长为，树苗 长为，故答案为。

示例2

输入

复制

1 1 50

输出

复制

说明

肥料  给树苗 （ 单位），肥料  给树苗 （ 单位），肥料  给树苗 （ 单位）、树苗 （ 单位）。
此时树苗 长为，树苗 长为，树苗 长为，故答案为。