atcoder#ARC068A. [ABC053C] X: Yet Another Die Game
[ABC053C] X: Yet Another Die Game
配点 : 点
問題文
すぬけくんは 面サイコロで遊ぶことにしました。 サイコロは から までの整数がそれぞれの面に書かれており、向かい合う面に書かれた数の和はどれも です。
すぬけくんはサイコロの好きな面が上向きになるように置いたのち何回か以下の操作を行います。
- 操作:サイコロを手前、奥、左、右のどれかの方向に だけ回転させる。その後、上を向いている面に書かれた数を として 点得る。
例えば、図のように と書かれた面が上を向いており、手前側の面に が、右側の面に が書かれている状況を考えます。 図に示されるように右方向に回転させることで と書かれた面が上を向くようにすることが可能です。 その他、左方向に回転させた場合は と書かれた面が、手前方向に回転させた場合は と書かれた面が、奥方向に回転させた場合は と書かれた面が上を向くようにすることが可能です。
すぬけくんが合計で 点以上得るために必要な最小の操作回数を求めなさい。
制約
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
7
2
149696127901
27217477801