Discussion @ 1211. Collective Guarantee @ Timus Online Judge

acmprep wa test #3 [4] // Problem 1211. Collective Guarantee 23 Aug 2005 19:57

Why did you got wa on test 3 ? I'm having the same problem... :(

Burmistrov Ivan Re: wa test #3 // Problem 1211. Collective Guarantee 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

AlexF Re: wa test #3 [2] // Problem 1211. Collective Guarantee 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

ASK Re: wa test #3 [1] // Problem 1211. Collective Guarantee 3 Mar 2010 17:53

Or maybe it is

1
5
0 3 4 5 3

Answer: NO

B@R5uk Re: wa test #3 // Problem 1211. Collective Guarantee 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.

Discussion of Problem 1211. Collective Guarantee