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 1211. Collective Guarantee

wa test #3
Posted by acmprep 23 Aug 2005 19:57

Why did you got wa on test 3 ? I'm having the same problem... :(
Re: wa test #3
Posted by Burmistrov Ivan 29 Dec 2005 13:01
try this test:
1
16
2 3 4 5 1 2 3 4 5 2 2 2 2 2 2 0

answer, it is clear, NO, but this test helped me when I had WA#3
Re: wa test #3
Posted by AlexF 16 Mar 2006 16:38
I had WA#3, too.
That test helped me.
1
5
0 0 0 0 0

It's NO, of course! )
Edited by author 16.03.2006 16:39

Edited by author 16.03.2006 16:40
Re: wa test #3
Posted by ASK 3 Mar 2010 17:53
Or maybe it is

1
5
0 3 4 5 3

Answer: NO
Re: wa test #3
Posted by B@R5uk 16 Jan 2018 02:11
>>Or maybe it is
>>
>>1
>>5
>>0 3 4 5 3
>>
>>Answer: NO

ASK, thank you. If there is a loop in graph that can be entered by branch from nodes earlier in list then loop nodes than some naive algorithms can fail on this test.

By the way, why not to add the tag GRAPH THEORY to this problem? It not that deep though.