Problem B: 饮水机取三种水

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:72 Solved:21

Description

     现有一台饮水机,可以制备冷水、温水和热水。给定相同的杯子,每一秒钟,可以装满 2 杯不同类型的水或者 1 杯任意类型的水。

     给你一个下标从 0 开始、长度为 3 的整数数组 amount ,其中 amount[0]、amount[1] 和 amount[2] 分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的最少秒数。

例如输入: 1 4 2 

第 1 秒:装满一杯冷水和一杯温水。
第 2 秒:装满一杯温水和一杯热水。
第 3 秒:装满一杯温水和一杯热水。
第 4 秒:装满一杯温水。
最少需要 4 秒才能装满所有杯子。


Input

输入只有一行,为amout数组的三个整数,空一格分隔。


Output

输出装满所有杯子所需要的时间数秒。

Sample Input Copy

1 4 2

Sample Output Copy

4

HINT

  • 0 <= amount[i] <= 10^9

  • 答案在 32 位 整数范围内。