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 位 整数范围内。