Hack but no Hack, today's div 2

Revision en3, by karan_garg_12, 2025-10-05 23:22:47

Today, finally for the first time in history, I got a test case to hack the problem 2155D - Batteries.

But the contest had already ended :(

The test case is actually easy:

(n = 40, a = 4) and the active positions are (1,14,27,40). It should be solved in under (400) operations, but everyone who wrote code that checks by iterating over the gaps between the batteries will get the result in approximately (403)–(404) queries.

One day I'll also hack, today I got the motivation.

UPDATE — It's only for those who did not do cyclic test. (Including tourist)

  • MLA19 Do add this test case for later testing in practice.
Tags hacking, div2

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English karan_garg_12 2025-10-05 23:22:47 188 Tiny change: 'ourist])\n- [user:' -> 'ourist])\n\n- [user:'
en2 English karan_garg_12 2025-10-05 22:44:32 110 Tiny change: ' hack the Problem D[problem:2' -> ' hack the [problem:2'
en1 English karan_garg_12 2025-10-05 22:38:12 502 Initial revision (published)