Codeforces ラウンド #273 (ディビジョン 2) C テーブル装飾_html/css_WEB-ITnose

题目链接：テーブルデコレーション

テーブルデコレーション

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

r 赤、g 緑、b 青の風船があります。宴会用に 1 つのテーブルを飾るには、ちょうど 3 つの風船が必要です。テーブルに取り付けられた 3 つの風船が同じ色であってはなりません。各色の風船の数がわかっている場合、装飾できるテーブルの最大数 t は何ですか?

あなたのタスクは、指定された値 r、g、b に対して装飾できるテーブルの最大数 t を見つけるプログラムを書くことです。

入力

この 1 行には、3 つの整数 r、g、b (0?≤?r,?g,?b?≤?2·109) が含まれています。それぞれ赤、緑、青の風船の数。数値は 1 つのスペースで区切られています。

出力

単一の整数を出力します t ?必要な方法で装飾できるテーブルの最大数。

サンプル テスト

入力

5 4 3

出力

入力

1 1 1

出力

入力

2 3 3

出力

注意

最初のサンプルでは、​​次のバルーン セットでテーブルを装飾できます: "rgg"、"gbb"、"brr"、"rrg"、ここで "r" 、「g」と「b」はそれぞれ赤、緑、青のボールを表します。个エアボールは、それぞれの色が 1 つの色のエアボールしか装着できないと規定され、3 つの色のエアボールの数が提示され、最大でどのくらいのサイズのエアボールを装着できるかが求められます。气球の数が気球の最大数の半分より小さいかどうか、それより小さい場合、各子は気球の最大数 2 つを使用し、さらに 2 つの気球のいずれかを追加してもよい；軽視しない場合最大値は、3 つのエアボールの合計数の平均値です。