Muhammad_mhs's blog

Need help , Please! [ C. Omkar and Determination ]
By Muhammad_mhs, history, 3 years ago, In English 
Please! Can anyone tell me in which case my solution is being WA?

My Solution: 132257155

Thanks in advance.

  • Vote: I like it
  • -20
  • Vote: I do not like it

Comments Comments (4)
| Write comment?
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Hey since you have done the question now, can you please tell what kind of case was causing you to get wrong answer on test 3(143rd token). Even i am getting a wrong answer there and am not able to figure it out.

→ Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hello, he has a bad case in subcase 143 of the third case and maybe it is related to the following (posted by vrintle in the comments section)

    _Because, we can't determine the state of (2,2) cell exactly without looking at the grid. 
Suppose, instead of

XX  
XX
We're given,

XX  
X.

Then, still none are exitable, but one cell in the latter is empty. So, undeterminable!_

    I hope it is what you are looking for :)

    → Reply
    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thank you for your help. I was only checking the condition of top=='X' and left=='X' for a empty cell. Turns out that i needed to check for even filled cells. Honestly it pains to know that changing only one line can get your solution accepted but you didnt notice that one line in contest. Thanks for your help tough.

      → Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I do not find the Case in which case I was wrong. But During contest time I try with iterative dp. My AC code was with recursive dp.

    → Reply