No.91 赤、緑、青の石
nmnmnmnmnmnmnm問題文最終更新日: 2015-11-14 17:47:10
問題文
赤、緑、青の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
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。