Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

KeNaj712's blog

By KeNaj712, history, 21 month(s) ago, In English

Hi!

While I was participating in Round 1001, I have misread 2062B - Clockwork by accident, thinking you also have to spend 1 second if you want to reset the clock. Does anyone know if this version of the problem is solvable in polynomial time? It seems similar to some scheduling and trimming problems, which are NP-hard, but this version I'm not so sure about.

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