Обсуждение @ 2023. Дональд-почтальон @ Timus Online Judge

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

Послано Nodir NAZAROV Komilijonovich [TUIT-Karshi] 5 дек 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

Послано Sonechko 13 янв 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

Послано Neeraj Kumar 19 апр 2015 13:07

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

Обсуждение задачи 2023. Дональд-почтальон