r3novatio's blog

By r3novatio, history, 7 weeks ago, In English

I was trying 2019 ICPC Regionals contest on codechef for practice. Found it quite stragne that out of the 8 problems, only Game of ORs is not available for submission. Although the problem statement is visible, like the rest, but there is no submit button. Is this a glitch or was it removed for some reason?

I even tried to directly find the problem on codechef (here) but it just shows "Attention: Problem is not visible now. Please try again later." whereas other problems from the contest show up just fine.

I wanted to verify my solution for the problem, does anyone know any other OJ for this particular round? Or maybe if someone from codechef community has any info on this, it'll be a huge help. Thanks!

I've posted a similar discussion (link) on codechef as well, but feel that codeforces blogs have a much wider viewership and more active response.

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

7 weeks ago, # |
Rev. 2   Vote: I like it +10 Vote: I do not like it

The problem's intended solution was wrong and it was later shown that the problem is NP Hard so no answer exists for the constraints.

Edit: I can't find the post with the proof for its NP Hard nature but I'm pretty someone reduced the bin packing problem to SUMOR, thereby showing it was NP hard.

  • »
    7 weeks ago, # ^ |
      Vote: I like it -6 Vote: I do not like it

    How do you guys have such superior grip over algos that you are able to deduce what is solvable and what is not