No.91 赤、緑、青の石

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / タグ : / 解いたユーザー数 165
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm

3 ProblemId : 200 / 出題時の順位表

問題文

赤、緑、青の3種類の石を1つずつ使って1つのアクセサリーができる。
石は同じ色の石2個を別の色の石1個に交換することができる。
最初に持っている赤、緑、青の石から最大何個のアクセサリーを作ることができるか?

入力

R G B

Rは赤い石の個数、Gは緑の石の個数、Bは青の石の個数をあらわす。
R,G,Bはそれぞれ0以上の整数。($0 \le R,G,B \le 10^7=10000000$)

出力

作れるアクセサリーの数を1行で出力せよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
2 1 1
出力
1

赤い石が2個、緑の石が1個、青の石が1個ある。
それぞれ1個の石を使って1つのアクセサリーができる。
赤い石が1つ残るがもうアクセサリーは作れない。

サンプル2
入力
1 0 3
出力
1

赤い石が1個、緑の石が0個、青の石が3個ある。
緑の石が無いが青い石2個を緑の石1個に変えることができる。
よって、赤、緑、青の石を1個ずつでアクセサリーが1つできる。

サンプル3
入力
2 2 0
出力
0

赤い石が2個、緑の石が2個、青の石が0個ある。
この場合、どのようにしてもアクセサリーはできない。

サンプル4
入力
5 18 36
出力
16

提出ページヘ