|
|
back to boardShow all messages Hide all messagesI had WA#8 and miraculously found a bug in my backtracking&memorization with the following test: > 50 2 > 99 100 > 98 99 The problem was in printing a solution, when N tasks for the first round are prepared properly, but the other N are contradictory (because I quit from backtracking too soon). We probably wouldn't have experienced this if we had written a proper DP solution instead. :-) Edited by author 08.07.2012 18:21 |
|
|