仕事

負でない整数aの配列を指定すると、位置0から開始して配列の「外側」にジャンプするために必要な右方向ジャンプの最小数を決定します。そうしない場合はゼロ/ nullを返します。

インデックスからのジャンプiは、配列インデックスの最大増加分であると定義されていますa[i]。

外部へのジャンプは、ジャンプの結果のインデックスiが配列の範囲外であるジャンプです。そのため、1ベースのインデックス付けi>length(a)では、0ベースのインデックス付けでは、i>=length(a)。

例1

考慮してくださいArray = [4,0,2,0,2,0]：

Array[0] = 4 -> You can jump 4 field
Array[1] = 0 -> You can jump 0 field
Array[2] = 2 -> You can jump 2 field
Array[3] = 0 -> You can jump 0 field
Array[4] = 2 -> You can jump 2 field
Array[5] = 0 -> You can jump 0 field

範囲外に移動する「ジャンプ」による最短経路の長さは2次のとおりです。

私たちは、からジャンプすることができ0->2->4->outside長さを有している3が、0->4->outside長さを持って2、我々は返すよう2。

例2

仮定Array=[0,1,2,3,2,1]：

Array[0] = 0 -> You can jump 0 fields
Array[1] = 1 -> You can jump 1 field
Array[2] = 2 -> You can jump 2 field
Array[3] = 3 -> You can jump 3 field
Array[4] = 2 -> You can jump 2 field
Array[5] = 1 -> You can jump 1 field

この場合、配列の外にジャンプすることは不可能なので、ゼロ/ヌルまたはのような非決定論的な値を返す必要があります∞。

例3

仮定Array=[4]：

Array[0] = 4 -> You can jump 4 field

1回のジャンプで、配列の外側のインデックス0から直接ジャンプできるため、を返し1ます。

編集：

戻り値に関する複数の質問のため：∞エスケープする機会がない場合、戻り値は完全に有効です。機会があれば、その数を定義できるからです。

これはcode-golfなので、バイト単位の最短コードが勝ちです！

殻、9バイト

Γö→▼Mo₀↓ŀ

Infソリューションが存在しない場合に戻ります。 オンラインでお試しください！

説明

Huskのデフォルトの戻り値はここで役立ちます。

Γö→▼Mo₀↓ŀ  Implicit input: a list, say [2,3,1,1]
Γ          Deconstruct into head H = 2 and tail T = [3,1,1]
 ö         and feed them into this function:
        ŀ   Range from 0 to H-1: [0,1]
    Mo      For each element in range,
       ↓    drop that many element from T: [[3,1,1],[1,1]]
      ₀     and call this function recursively on the result: [1,2]
   ▼        Take minimum of the results: 2
  →         and increment: 3

入力リストが空の場合、Γ分解できないため、デフォルトの整数値0 Mo₀↓ŀが▼返されます。最初の要素が0の場合、結果は空のリストになり、無限リストが返されます。

Haskell、70 58バイト

f[]=0
f(0:_)=1/0
f(x:s)=minimum[1+f(drop k$x:s)|k<-[1..x]]

オンラインでお試しください！

編集：@Esolanging Fruitと無限大を許可することを決定したOPのおかげで-12バイト！

Infinityソリューションが非常に単純になるソリューションがない場合に戻ります。前方にしか移動できないためf、リストの先頭を見て、リスト1<=k<=xからアイテムをドロップして繰り返します。次に、再帰呼び出しが検出した各ソリューションに1を追加し、最小値を取得します。頭が0の場合、結果は無限になります（移動できないため、解決策はありません）。以来1+Infinity==Infinity、この結果は、発信者に戻って運ばれます。リストが空の場合は、配列を残しているため、コスト0を返します。

Python 2、124バイト

def f(a):
 i={0};l=len(a)
 for j in range(l):
	for q in{0}|i:
	 if q<l:i|=set(range(q-a[q],q-~a[q]))
	 if max(i)/l:return-~j

オンラインでお試しください！

Mr. Xcoderのおかげで-11バイト
Mr. XcoderとRodのおかげで-12バイト

APL（Dyalog Classic） ngn / apl、18バイト

編集：Dyalogは無限をサポートしておらず、チャレンジ作成者は有限数を「null」として動作させることができないため、APLの独自の実装に切り替えました

⊃⊃{⍵,⍨1+⌊/⍺↑⍵}/⎕,0

オンラインでお試しください！ ngn / aplのデモページで試してください

解決策なしに戻る⌊/⍬ ∞

Haskell、45バイト

(1%)
0%_=1/0
a%(h:t)=min(1+h%t)$(a-1)%t
_%_=0

オンラインでお試しください！

Infinity不可能な場合に出力します。%現在のホップで移動できるスペースの数を追跡するための補助的な左引数。

Perlの5、56の、53バイト

含み+1のためにa

perl -aE '1until-@F~~%v?say$n:$n++>map\@v{$_-$F[-$_]..$_},%v,0'  <<< "4 0 2 0 2 0"; echo

コードだけ：

#!/usr/bin/perl -a
1until-@F~~%v?say$n:$n++>map\@v{$_-$F[-$_]..$_},%v,0

オンラインでお試しください！

Perl 5、80バイト

sub f{$_[0]>=@_||1+((sort{$a?$b?$a-$b:-1:1}map f(@_[$_..$#_]),1..$_[0])[0]||-1)}

オンラインでお試しください！

ゼリー、32バイト

ṛ/ṆȧJ’Ṛ
Rḟ"ÇƤZ$$Tị$Œp+\€Ṁ<Li0ȧ@Ḣ

オンラインでお試しください！

これは長すぎます...

ゼリー、19 18バイト

<LḢ
ḊßÐƤṁḢḟ0‘Ṃµ1Ç?

オンラインでお試しください！

説明

<LḢ  Helper link. Input: array
<    Less than
 L   Length
  Ḣ  Head - Returns 0 if its possible to jump out, else 1

ḊßÐƤṁḢḟ0‘Ṃµ1Ç?  Main link. Input: array
            Ç   Call helper link
             ?  If 0
           1      Return 1
                Else
          µ       Monadic chain
Ḋ                   Dequeue
 ßÐƤ                Recurse on each suffix
     Ḣ              Head of input
    ṁ               Mold, take only that many values
      ḟ0            Filter 0
        ‘           Increment
         Ṃ          Minimum

JavaScript ES6、118バイト

(x,g=[[0,0]])=>{while(g.length){if((s=(t=g.shift())[0])>=x.length)return t[1];for(i=0;i++<x[s];)g.push([s+i,t[1]+1])}}

オンラインでお試しください！

配列の幅優先検索を実行して、最短パスを見つけます。

C（gcc）、80バイト

f(A,l,M,j,r)int*A;{M=~0;for(j=0;l>0&&j++<*A;)if(M<1|M>(r=f(A+j,l-j)))M=r;A=-~M;}

オンラインでお試しください！

ジュリア0.6、79バイト

ジャンプ数またはInfエスケープできない場合に返します。最初の要素を再帰的に見て、戻るInfか1、エスケープできるかどうかに応じて、そうでない場合は1、各有効なジャンプを表す切り捨てられた配列の最短解に追加します。制御フローは、などの2つの三項ステートメントで行われtest1 ? ontrue1 : test2 ? ontrue2 : onfalse2ます。

f(a,n=endof(a))=a[1]<1?Inf:a[1]>=n?1:1+minimum(f(a[z:min(z+a[1],n)]) for z=2:n)

オンラインでお試しください！

C＃（.NET Core）、97バイト

f=l=>{for(int c=l.Count,s=0,j=l[0];j>0;s=f(l.GetRange(j,c-j--)))if(s>0|j>=c)return s+1;return 0;}

オンラインでお試しください！

パスが見つからなかった場合は0を返します。

説明

f = 
    l =>                                      //The list of integers
    {
        for (
            int c = l.Count,                  //The length of the list
                s = 0,                        //Helper to keep track of the steps of the recursion
                j = l[0];                     //The length of the jump, initialize with the first element of the list
                j > 0;                        //Loop while the jump length is not 0
                s = f(l.GetRange(j, c - j--)) //Recursive call of the function with a sub-list stating at the current jump length. 
                                              //Then decrement the jumplength. 
                                              //Returns the number of steps needed to jump out of the sup-list or 0 if no path was found. 
                                              //This is only executed after the first run of the loop body.
            )
        {
            if (j >= c |                      //Check if the current jump lengt gets you out of the list. 
                                              //If true return 1 (s is currently 0). OR
                s > 0 )                       //If the recursive call found a solution (s not 0) 
                                              //return the number of steps from the recursive call + 1
                return s + 1;
        }
        return 0;                             //If the jump length was 0 return 0 
                                              //to indicate that no path was found from the current sub-list.
    }

パイソン2、83の 73 72バイト

^{-10 @ user202729に
感謝-1 @JonathanFrechに感謝}

lambda a:a and(a[0]and-~min(f(a[k+1:])for k in range(a[0]))or 1e999)or 0

オンラインでお試しください！null値の場合は無限大を返します。