Possible Weak test data of Problem B: Tinkoff Challenge - Elimination Round
Difference between en1 and en2, changed 562 character(s)
Hi there, ↵

I solved the following [Problem](https://mirror.codeforces.com/contest/793/problem/B) using $0-1$ bfs. ↵

In the first submission [submission:95671950] I got WA on test 7. I only changed the initial placement in the deque and got Accepted on this submission [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. ↵

<a href="https://ibb.co/L8QZDrF"><img src="https://i.ibb.co/g3vRbd2/possible.png" alt="possible" border="0"></a>↵

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

**UPD:** [user:dorijanlendvaj,2020-10-16] 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 [user:dorijanlendvaj,2020-10-16]↵

Test Case that should be added to test data↵

<spoiler summary="TestCase">↵
~~~~~↵
2 4↵
....↵
S.*T↵
~~~~~↵
The answer is yes, while my accepted solution print no. ↵
this case has been found by [user:dorijanlendvaj,2020-10-16] credits to him. ↵
</spoiler>↵

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)