ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
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
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.
Re: WA 13
Posted by LaVuna [NULP] 5 Feb 2021 22:21
I have WA 13 too, but i have correct answer for this test