Please read the new rule regarding the restriction on the use of AI tools. ×

Max operations allowed on online judges

Revision en1, by venti, 2021-09-15 20:56:14

While solving this problem from CSES — Hamming Distance — I was surprised to see that my O(N^2) solution passed where N = 2e4. The solution wasn't pruned so I'm sure it must've taken ~ N^2 operations.

What exactly is a good estimate on number of operations allowed? I believed 3e7 operations was a good estimate, but clearly this isn't the case, so what is the actual threshold?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English venti 2021-09-15 20:56:14 474 Initial revision (published)