天下一プログラマーコンテスト2015予選A

A - 展開図プログラマーコンテスト


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

アンドウくんは展開図が大好きです。

今日のアンドウくんは 6 面サイコロの展開図について考えています。6 面サイコロの展開図は数パターンあります。例えば以下のようなものが考えられます。

アンドウくんは 6 面サイコロの展開図から数を作る方法を思いつきました。

展開図上の任意の数字のマスを最初に選択します。その後、その数字のマスから上下左右 4 方向の隣接するマスへ、一度通過したマスを通らないように移動していき、通過したマスの数字をならべて数を作ります。

上記の展開図からは、1235326 といった数を作ることができます。

また、ほかの展開図からは、1462354 といった数を作ることができます。

しかし、どんな展開図からも、121123456 といった数は作ることができません。

任意に 6 面サイコロの展開図を選びこの方法で数を作ったとき、作ることができる最も大きな数はいったい何になるでしょうか。

ただし、ここでいう 6 面サイコロとは以下の条件を満たすものを指します。

  • 立方体である。
  • 16 の面を 1 つずつ持つ。
  • 向かい合う面の数の和は 7 である。
  • サイコロの雌雄はどちらでもよい。つまり、1 の面を天、6 の面を地となるように置いたときに、2 の面の右に来る面は 3 でも 4 でもどちらでもよい。

入力

この問題では入力は与えられない。

出力

作ることができる最も大きな数を 1 行に出力せよ。出力の末尾に改行を入れること。

配点

この問題には部分点は設定されていない。正解した場合は、10 点が与えられる。


Submit提出する