Number_72's blog

Debug Help Needed: DP
By Number_72, history, 18 months ago, In English

Hello CodeForces. I've been trying to solve this problem (505C - Mr. Kitayuta, the Treasure Hunter) for the last hour but I hit a roadblock. Here's my submission: 212193996

It uses the idea of the editorial but somehow fails testcase 5. The expected output is 16790 but my code outputs 16791.

Thanks for your interest...

  • Vote: I like it
  • +1
  • Vote: I do not like it

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

Hi! I believe you should remove your two conditions: (j > 0) and (j<2*ss) in your second and third if statements (as I think they are pointless). Instead, you should check if lastjump > 1 in your second state because if your lastjump is 1, then the next one cannot be 0. These changes should make you solution pass.

→ Reply