Discussion @ 1334. Checkers @ Timus Online Judge

Weak tests!!!

Posted by Fyodor Menshikov 17 Jan 2009 23:12

I know AC solution that answers 4 for sequence starting from the following:

b2
h8
c3
a1

It is wrong. Neither black a1 can "jump over" white b2 (because c3 is not free) nor white b2 can "jump over" black a1 (because there is no cell behind a1).

Re: Weak tests!!!

Posted by Fyodor Menshikov 18 Jan 2009 23:48

I even know AC solution that answers 4 for input starting

a1
d4
b2
c3

It is wrong because b2 cannot jump over c3 (d4 is not empty) and c3 cannot jump over b2 (a1 is not empty).

Re: Weak tests!!!

Posted by Fyodor Menshikov 20 Jan 2009 11:16

The problem is rejudged. Thank you (-)

Posted by Sandro (USU) 22 Jan 2009 00:22

Discussion of Problem 1334. Checkers