16
コラコスキ削減
概要 皆さんの中には、コラコスキーシーケンス（A000002）を知っている方もいるかもしれません。これは、次のプロパティを持つ自己参照シーケンスです。 これは1と2のみを含むシーケンスであり、1と2の各グループについて、ランの長さを合計すると、長さの半分だけになります。つまり、コラコスキーシーケンスは、シーケンス自体の実行の長さを表します。これは、最初の1が削除された同じシーケンスを除き、これを行う唯一のシーケンスです。（これは、1と2で構成されるシーケンスに自分自身を制限する場合にのみ当てはまります-Martin Ender） チャレンジ 課題は、整数のリストが与えられることです： -1リストがコラコスキーシーケンスの有効なプレフィックスでない場合に出力します。 シーケンスがになるまでの反復回数を出力し[2]ます。 完成した例 提供された画像を例として使用する： [1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1] # Iteration 0 (the input). [1,2,2,1,1,2,1,2,2,1,2] # Iteration 1. [1,2,2,1,1,2,1,1] # Iteration 2. [1,2,2,1,2] # Iteration 3. [1,2,1,1] # Iteration 4. [1,1,2] # Iteration 5. [2,1] # Iteration 6. [1,1] # Iteration 7. [2] # Iteration 8. したがって、結果の数値は8の入力用です[1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1]。 9 …