10756 - HardNumbers

Krzysztof Duleba · Post by **Krzysztof Duleba** » Fri Nov 12, 2004 7:47 pm

I'm not sure how should I unserstand the operations. What is the right output for the following input?

6

123
123
pxj

123
13
pxj

123
21
pxj

123
31
pxj

123
231
pxj

1
0
pxj

Are there any other special cases that I should handle?

Dyatlov · Post by **Dyatlov** » Mon Nov 15, 2004 3:51 am

You should read the input and output description carefully. Everything is said there.

Adrian Kuegel · Post by **Adrian Kuegel** » Mon Nov 15, 2004 4:25 am

The output for your test cases is obviously:
123

13

21

31

231

Impossible

But here is a tricky test case:
00
0
j

output should be: 00

Krzysztof Duleba · Post by **Krzysztof Duleba** » Mon Nov 15, 2004 5:08 pm

Dyatlov - it wasn't clear to me that operations can be joined in any order.

Thank you Adrian for a great case. What about this one:

02001
21
j

Adrian Kuegel · Post by **Adrian Kuegel** » Mon Nov 15, 2004 5:59 pm

I guess you wanted to see the answer for this case (the answer for your case is impossible):
02001
21
jx
my output is:
21

Krzysztof Duleba · Post by **Krzysztof Duleba** » Mon Nov 15, 2004 6:10 pm

No, that's exactly what I wanted to know. I thought that 0, 0, 1 can be joined together into expression equal to 1 and then with 2 into 21 and then with 0. Thanks.

Krzysztof Duleba · Post by **Krzysztof Duleba** » Mon Nov 15, 2004 8:11 pm

Just got AC. Thanks for your help.