#3843. 红黄蓝

    ID: 3843 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>BNUZOJ的题目已全部转移到该平台贪心二分答案数学枚举

红黄蓝

红黄蓝

题目描述

我们现在有许多朵红色,黄色,蓝色的花

1.一束红色花束需要三朵红花

2.一束黄色花束需要三朵黄花

3.一束蓝色花束需要三朵蓝花

4.一束混合色花束需要一朵红花,一朵黄花,一朵蓝花

根据所给花朵数,计算可以获得的最大花束数


输入说明

三个整数r, g, b,中间用空格分离(0  ≤  r , gb  ≤  1000 000 000)

(r:红     g:绿    b:蓝)

输出说明

最大花束数

样例

输入

3 6 9
4 4 4

输出

6
4