Discussion @ 2023. Donald is a postman @ Timus Online Judge

Little trick: if you are getting W3, or W5 or whatever

Posted by Nodir NAZAROV Komilijonovich [TUIT-Karshi] 5 Dec 2014 02:50

use simple algorithm:
- checks only initial.
- keep state of previous
- initial state of previous is 1, since postman is in leftmost case

useful test cases:

----
1
Bambi

1 (not 0, because he moves to second case with one step)
----
1
Alice

0
----
1 Dumbo

2
---

Re: Little trick: if you are getting W3, or W5 or whatever

Posted by Sonechko 13 Jan 2015 16:11

WA 5, but test is true( sorry, because I don't know English:)

Re: Little trick: if you are getting W3, or W5 or whatever

Posted by Neeraj Kumar 19 Apr 2015 13:07

Didn't get your testcase; if Bambi, Alice and Dumbo are the Kids, the answer should be 3, right?

Discussion of Problem 2023. Donald is a postman