問題一覧 > 通常問題

No.965 門松列が嫌い

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 385
作問者 : nmnmnmnmnmnmnm / テスター : uwi
4 ProblemId : 3659 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-01-13 19:35:45

問題文

門松列とは3つの整数が左からA、B、Cと並んでいる時に、
全ての値が異なりA、B、Cのうち2番目に大きな整数がAかCである場合をいう。

聞いた話によると門松列が嫌いな人は多いようだ。
3つの正の整数A、B、Cが左からこの順番に門松列で与えられる。
下の3つの操作を好きな回数だけ行い最小のコストで門松列の条件を満たさないようにしよう。

・コスト1で整数Aから1を引き算する。
・コスト1で整数Bから1を引き算する。
・コスト1で整数Cから1を引き算する。

入力

A B C

A、B、Cは正の整数。1≤A,B,C≤1000000000=109。
入力のA、B、Cはかならず門松列の条件を満たす。

出力

答えを1行で出力。

サンプル

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

門松列で無くする方法はいくつかあります。
コスト3で「3 2 1」にすると門松列で無くなります。
コスト2で「1 5 1」にしても門松列で無くなります。
この場合、門松列で無くする最小のコストは2です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。