can anyone explain me output of this test case :-
1
11
1 0 0 0 0 0 1 0 0 0 1
correct O/P- “No”
Nayeon’s optimal move is to move to cell 4, but even then he will run out of moves if Tzuyu moves to cell 8 or 10.
1 0 0 N 0 0 1 0 0 0 1
1 0 0 N 0 0 1 T 0 0 1
1 0 N N 0 0 1 T 0 0 1
1 0 N N 0 0 1 T T 0 1
1 N N N 0 0 1 T T 0 1
1 N N N 0 0 1 T T T 1
now, N dont have a move
first player choose the 5 zero sequence and he will think if second player comes to block him in this sequen. so he will choose such that he won the game that is from middle . but now second player will check the another seque. of zeros >= 5/2 +5%2 seq. if he found it then he will not block the first player sequn. and won the game
What if I do this.
1 N 0 0 0 T 1 0 0 0 1
Suppose N moves forward and T moves backward. Then N wins.
Another suppose, 1 N 0 0 0 0 1 T 0 0 1, here also N wins. So isnt this the optimal to win
got it ,thanks a lot bro . I was thinking that both of them will move to highest zero sequence and if the length of sequence is odd then Nayeon’s win else loose.
thanks a lot buddy I realised my mistake.
buddy that same mistake I was doing they have to play game optimally if he moves N at 1 position T will move to 2nd position and hence N will loose.
Oh man🤦♂️. Got it now. Thanks