Could you verify test #1 and my output for this test? I stressed my solution with earlier one (AC solution) and have not found any bad test or mistake. Also i tested my solution on sample test from statement. May be it connected with difference of compiler i use and your compiler.

The 1st test is a 1st sample test. Your last solution gives the following incorrect answer on it:

SUBOPTIMAL
0 0 0 0
0 0 6 0
0 0 0 0

Edited by author 18.11.2009 14:05

I have tested it again. Result is as in the statement. Could you place somewhere you compiler.. I can't find it for free.

Edited by author 18.11.2009 14:22


Edited by author 18.11.2009 14:22

Why my solution has Stack Overflow on test case #7? Could you admins please just tell me where the overflow happens (on which stack/array)? Or is it an infinite recursion in a function?