3 ms·
I just want to add that succinct data structures are reasonably straightforward to develop when there's an actual requirement, so I would have wanted to see som
by mihaic 2y ago
I just want to add that succinct data structures are reasonably straightforward to develop when there's an actual requirement, so I would have wanted to see some better benchmarking numbers here.
I had pretty much this same task as the second hardest challenge in a 2-hour competitive programming contest, and plenty of people came up with the solution on the spot. Try an implementation yourself if you're up for it here: https://csacademy.com/contest/archive/task/light-count/ https://csacademy.com/contest/archive/task/light-count/
- anonymoushn 2y agoLooks good. Could benefit from some explanation of how to use x,y,z and how to compute the hash that apparently must be printed.
- mihaic 2y agoYou can just start from the code snippets in C++/Java below the statement and implement the method stubs. We initially had an explanation on x,y,z, but in the end realized its safer to explicitly force people to copy/paste those pieces of code, to not accidentally mis-implement anything.