チャレンジ
整数n≥4が与えられた場合、2つの連続した整数が互いに隣接しないという性質を持つ整数[0、n-1]の順列を出力します。順列の値は、すべてのインデックスのpi
合計です。abs(pi[i] - i)
i
例
(1, 3, 0, 2)
価値がある6
(0, 2, 4, 1, 3)
価値がある6
(0, 2, 4, 1, 3, 5)
価値がある6
(0, 2, 4, 1, 5, 3, 6)
価値がある8
回答のスコア
回答のスコアは、順列の値の合計にn = 4 .. 14
コードが使用するバイト数を加えたものです。スコアが低いほど優れています。コードは、これらのすべての値に対して有効な出力を提供する必要がありますn
。
マシン上で提出を完了できる必要があります。
同点の場合、関連するスコアをもたらした最後の編集の時間が決定者になります。
これは同じ問題ではありませんこの1?
リンクされた質問への回答は、置換の価値を最適化する努力をしないため、この質問に対して競争力がありません。たとえば、ほとんどの回答で与えられn=10
た順列[1, 3, 5, 7, 9, 0, 2, 4, 6, 8]
は、の値を与えます30
。あなたはそれよりもはるかに良いことができます。
質問の順列部分では、全体として最適な値は最大で120
。(@Laikoniに感謝します。)一方、前の質問に対するDennisの答えは222点です。(@ user202729に感謝します。)
A078706
とn=17
のスコアを持つことができ、20
。