910 - TV game

[Nakar]

What is a correct output by this input:

Code: Select all

2
A A B x
B B B -
0
2
A A A x
B B B -
0
5
A B E -
B D C -
C D A x
D D B -
E E E -
1
5
A B E -
B D C -
C D A x
D D B -
E E E -
2
5
A B E -
B D C -
C D A x
D D B -
E E E -
3
5
A B E -
B D C -
C D A x
D D B -
E E E -
4
5
A B E -
B D C -
C D A x
D D B -
E E E -
5
5
A B E -
B D C -
C D A x
D D B -
E E E -
29
5
A B E -
B D C -
C D A x
D D B -
E E E -
30
7
A B E -
B D C -
C D A x
D D B -
E E F -
F G G -
G G E -
30

My output (WA) is:

Code: Select all

1
1
0
1
0
1
3
13480512
25900017
25900017

[Nakar]

Another cuestion:
What is the meaning of "Notice that should A also be a special position, there would be a way of scoring in zero moves."

Thanks.

(I speak spanish)

[helloneo]

Your output is correct.. and the statements mean that the starting postion also can be the final postion..
BTW, did you consider there can be multiple final positions..?

[Nakar]

I have not considered multilple final position.

I will try.

Thanks.

[Nakar]

Continue with WA:

My input:

Code: Select all

5
A B E x
B D C -
C D A -
D D B -
E E E -
5
5
A B E -
B D C x
C D A -
D D B -
E E E -
5
5
A B E -
B D C -
C D A x
D D B -
E E E -
5
5
A B E -
B D C -
C D A -
D D B x
E E E -
5
5
A B E -
B D C -
C D A -
D D B -
E E E x
5
5
A B E x
B D C x
C D A x
D D B x
E E E x
5

My output (WA) ???????

Code: Select all

1
3
3
7
2
16

Help, please.

[helloneo]

My AC code gives this on your case..

Code: Select all

1
3
3
7
18
32

[Nakar]

AC

Thanks helloneo.

[ghooo]

Intersting test case:

Code: Select all

1
A A A x
10

The answer:

Code: Select all

1024