ここで「タイムアウトのために終了しました」と表示されるのはなぜですか？

Question

最初の2つのテストケースを通過していますが、タイムアウトエラーが原因で他のすべてのテストケースが失敗しています。私が間違っていることを教えてもらえますか？

リンク -https://www.hackerrank.com/challenges/java-1d-array

マイコード：

import java.io.*; 
import java.util.*; 
import java.text.*; 
import java.math.*; 
import java.util.regex.*; 

public class Solution { 

public static void main(String[] args) { 
    /* Enter your code here. Read input from STDIN. Print output to  STDOUT. Your class should be named Solution. */ 

    Scanner scan = new Scanner(System.in); 
    int T,n,m; 
    int[] A = new int[5000]; 
    int a = 0; 
    int flag=1; 
    T = scan.nextInt(); 
    if((T>=1)&&(T<=5000)) 
    { 
     while(T!=0) 
     { 
     n = scan.nextInt(); 
     m = scan.nextInt(); 
     if(((n>=2)&&(n<=100))&&((m>=0)&&(m<=100))) 
     { 
     for(int i=0;i<n;i++) 
     { 
      A[i]=scan.nextInt(); 
     } 
     for(int i=n;i<n+m;i++) 
     { 
      A[i]=0; 
     } 
     while((a>=0)&&(a<n)&&(flag==1)) 
     { 
      if(A[a+1]==0) 
      { 
       a+=1; 
      } 
      else if(A[a+m]==0) 
      { 
       a+=m; 
      } 
      else if(A[a+m-1]==0) 
      { 
      a-=1; 
      } 
      else 
      { 
       flag=0; 
      } 
     } 
     if(a>=n) 
     { 
      System.out.println("YES"); 
     } 
     else if(flag==0||a<0) 
     { 
      System.out.println("NO"); 
      flag=1; 
     } 
     T--; 
     a=0; 
     } 
     } 
    } 
} 
} 

Answer 1

まず、あなたのテストif(A[a+m-1]==0)が間違っています。それはif(A[a-1]==0)でなければなりません。

---

コードは無限ループに入ります。

はのはmは2であり、入力が0 0 1 1あるとしましょう。

反復1：フォワード移動1.
反復2：は、前方1又は2に移動するので、後方1
反復3移動できません：
反復4前進1を移動：前方1または2に移動するので、後方1
イテレーション5移動することはできません：
イテレーション6前方の移動1.： 1または2を前に進めることはできませんので、後ろに1つ移動してください。
。 。 。

---

また、m 4何であれば入力0 0 0 1 0 1 0 1 0 1 1 1あります。

フォワード1、1、4、はを立ち往生。
ただし、4、4、4、はになります。あなたはこのコンボを試して戻ってはいけません。

前方に移動しようとする前にmを前方に移動しようとすると、それは役に立ちません。さらに

mは4であり、入力が0 0 0 1 0 1 0 1 1 1あります。

フォワード4、はを立ち往生。
ただし、1,1,4,4,はです。あなたはこのコンボを試して戻ってはいけません。

ロジックにバックトラックが必要です。再帰を使用します。