11604 - General Sultan

[HIT_Nessie]

My basic idea about this problem is that, given n strings(the weapon's code) and judge if one string is composite by other string.
I use dp to solve this problem but I got WA...
I don't know whether I have a misunderstanding on this problem...Plz help me, thx in advance

[Chirag Chheda]

Consider the case 1+110 == 11 + 10.
The output for the above case should be ambiguous.
Hope it helps.

[HIT_Nessie]

Consider the case 1+110 == 1 + 10.
The output for the above case should be ambiguous.
Hope it helps.

Sorry, I don't quite understand. Could you please explain it in details? Thanks very much..

[Chirag Chheda]

Try the following input

Input

Code: Select all

4
a 1
b 110
c 11
d 10
0

Output

Code: Select all

Case #1: Ambiguous.

[LayCurse]

The another example is following:

4
a 00
b 11
c 001
d 100
0

The correct answer is Ambiguous, because 001100=cd(001+100)=aba(00+11+00).

[HIT_Nessie]

Thx for help, I got ac:). I did have a misunderstanding of this problem.

[Hasanaa]

I'm getting RE pls help me ... Why ...

Code: Select all

AC...

[yifenfei]

How to slove it, i have no idea at all. Can anyone show me the algorithm or code about it? Thank you!