atcoder#ARC068A. [ABC053C] X: Yet Another Die Game
[ABC053C] X: Yet Another Die Game
题目描述
すぬけくんは 面サイコロで遊ぶことにしました。 サイコロは から までの整数がそれぞれの面に書かれており、向かい合う面に書かれた数の和はどれも です。
すぬけくんはサイコロの好きな面が上向きになるように置いたのち何回か以下の操作を行います。
- 操作:サイコロを手前、奥、左、右のどれかの方向に だけ回転させる。その後、上を向いている面に書かれた数を として 点得る。
例えば、図のように と書かれた面が上を向いており、手前側の面に が、右側の面に が書かれている状況を考えます。
図に示されるように右方向に回転させることで と書かれた面が上を向くようにすることが可能です。 その他、左方向に回転させた場合は と書かれた面が、手前方向に回転させた場合は と書かれた面が、奥方向に回転させた場合は と書かれた面が上を向くようにすることが可能です。
すぬけくんが合計で 点以上得るために必要な最小の操作回数を求めなさい。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
题目大意
一个骰子,初始的时候任意的一个面朝上,接下来每一轮可以翻转骰子到相邻的一面,并获得此面的得分(那一面的数值即是得分)。问至少要几轮才可以获得够 分。
注:所有数均在范围内。
输入格式
一个数 。
输出格式
输出也是一个数,即最少的轮数。
7
2
149696127901
27217477801
提示
制約
- は整数