Discussion @ 1211. Collective Guarantee @ Timus Online Judge

Is this test possible?

Posted by 2rf [Perm School #9] 13 Aug 2009 17:52

Test:

1
1
1

And what is the answer if yes?

Re: Is this test possible?

Posted by KALO 19 Aug 2009 04:41

Answer is NO.

Re: Is this test possible?

Posted by RezistaL 4 Apr 2010 21:16

1
1
1
test is impossible
if a[i]=i then a[i]:=0 because
"Mummy has written down at ith position of the line the number of a child that the ith child pointed to, or 0 if the ith child suddenly confessed."
so
1
1
0
and answer is YES

Discussion of Problem 1211. Collective Guarantee