#abc0044. [abc004_4]マーブル
[abc004_4]マーブル
問題文
一直線上に無限個の箱が並んでいます。それぞれの箱に、左から右にかけて ,,,,,, の番号が付いています。
いま、番号が の箱に赤いマーブルが 個入っています。同様に、番号が の箱に緑のマーブルが 個、番号が の箱に青いマーブルが 個入っています。これら以外の箱には何も入っていません。
以下の操作を繰り返して、全ての箱に入っているマーブルの個数が 個以下になるようにして下さい。
- マーブルを つ選び、それを左右どちらかの隣接する箱に移動させる。
- ただしこのとき、 つの箱に複数の異なる色のマーブルを入れてはならない。
必要となる最小の操作回数を求めてください。
入力
入力は以下の形式で標準入力から与えられる。 行目に、マーブルの数を表す整数 を半角スペース区切りで与える。
-
は番号が の箱にある赤いマーブルの数を示す。
-
は番号が の箱にある緑のマーブルの数を示す。
-
は番号が の箱にある青いマーブルの数を示す。
-
の範囲はそれぞれ、 である。
-
この問題には部分点が設定されている。後述する部分点の項も参照すること。
出力
必要となる最小の操作回数を 行で出力してください。
また、出力の末尾には改行を入れること。
部分点
を満たすテストケース全てに正解すると、 点満点のうち 点が与えられる。
を満たすテストケース全てに正解すると、 点満点のうち 点が与えられる。
入力例 1
出力例 1
出力例 2
- これは、 点分の部分点に含まれる入力になります。