Discussion @ 1113. Jeep @ Timus Online Judge

How to solve?

Posted by Piratek-(akaDK) 20 Sep 2007 22:28

I think about DP. But i think it will not pass by time. Maybe some mathematics formules?

Re: How to solve?

Posted by Vedernikoff Sergey 21 Sep 2007 04:31

Use DP by event (think what event in this problem is). The problem can be easily solved for more strong constraints...

Re: How to solve?

Posted by Denis Koshman 24 Jul 2008 18:27

DP? But what's about non-integral even timing?

Discussion of Problem 1113. Jeep