Round 1001 problem B modification

Revision en1, by KeNaj712, 2025-01-28 15:16:55

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English KeNaj712 2025-01-28 15:16:55 395 Initial revision (published)