ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1651. Shortest Subchain

WA 13
Posted by Dias 11 May 2010 01:43
Maybe someone could explain why I'm still getting WA 13? On all of tests in this forum i get right answers. Can anyone give more tests?
Re: WA 13
Posted by Zearot 15 Dec 2014 21:06
I just figured out that I got WA13 because I assumed that if I get to each node with the minimum steps,I can eventually got to the end point with  minimum steps.But this is not always true. Try This test
9
1 2 3 4 1 3 5 6 4
The answers is obviously 1 2 3 4.But my WA13 programme gave the answer 1 3 5 6 4
Hope this helps.