Heartbroken.'s blog

629C test case 10
By Heartbroken., history, 9 years ago, In English

Hello, is there any way i can get test case 10 for task 629C?

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

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

no, you can't, i get WA on test case 10 too. I found bug in my code with for loop, but i can't understand the bug. 16249539

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Some of the output you are generating contains a negative prefix. This test case has something to with counting answers where a prefix with more closing than opening brackets exist.

I commented the part that handles this in my code and it wrongs on test 10, maybe a coincidence?

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

    my error was that sometimes i could get out of memoization array. i should write dp next time.

    → Reply