[Confirmed] Weak test data of Problem B: Tinkoff Challenge — Elimination Round

Revision en3, by MasterMind, 2020-10-16 21:26:56

Hi there,

I solved the following Problem using $$$0-1$$$ bfs.

In the first submission 95671950 I got WA on test 7. I only changed the initial placement in the deque and got Accepted on this submission 95669200

Here is a picture that shows the comparison between the two submissions.

I suspect that the test data is weak (because both submission should get Wrong Answer Or both submission should get Accepted) or I am missing something about $$$0-1$$$ bfs.

possible

If you can shed some light into this, I would be thankful.

UPD: dorijanlendvaj has found a case that breaks my accepted solution, which means that the test data of the problem is weak or there is a problem with model solution. Thanks dorijanlendvaj

Test Case that should be added to test data

TestCase

I hope someone would add this test case using the uphacking feature

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English MasterMind 2020-10-16 21:26:56 14
en2 English MasterMind 2020-10-16 21:17:23 562
en1 English MasterMind 2020-10-16 18:23:07 793 Initial revision (published)