Discussion @ 1570. Eating High @ Timus Online Judge

why wa on test 13/??

Posted by leehark 28 Mar 2008 07:26

CAN SOME ONE GIVE ME SOME TEST?

MY GMAIL: LIHE21327@GMAIL.COM

Re: why wa on test 13/??

Posted by Denis Koshman 20 Aug 2008 14:50

First, DP needs to be 2D. Values array can be 1D, but backtracking info should be 2D. At least I couldn't make it 1D. And even after making parental state indication 2D I still had bugs in that back-traversal :)

Re: why wa on test 13/??

Posted by Abid29 15 Apr 2021 15:33

about wa 13
i am pretty sure its a problem with backtracking.

Discussion of Problem 1570. Eating High