Drinking Time II
题号:NC216205
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

 来到了鸽子转转转酒吧,向酒保  点了亿杯红酒、 杯红茶、 杯耗子尾汁。 作为一名正常的上班族酒保,当然拒绝了  的不合理要求,并且给了  一道题让他自己玩去。
题目是这样的:给出三种饮料各自的数量,有三种鸡尾酒的调制规则:
  • (使用一杯饮料和一杯饮料可以调制出一杯鸡尾酒,下面两种规则以此类推)


现在, 要求出能调出的鸡尾酒的最大数量,但是  太菜了,于是便来向你寻求帮助,你能告诉她答案吗?

输入描述:

输出只有三个整数,分别表示三种饮料的个数。

输出描述:

输出一个整数,表示能调出的最多的鸡尾酒数。
示例1

输入

复制
1 2 3

输出

复制
2

说明

Hile_{} 可以用这些饮料调制出\{1D,1F\}_{}\{1E,1F\}_{},都是两杯鸡尾酒。