How fast is Codeforces' server?

Revision en1, by PLDlS, 2025-01-21 08:47:10

Last contest, the solution of problem E has a complexity of $$$O(n2^m)$$$, which costs about $$$10^8$$$ calculations. On many programming platforms, that is really risky.

For example, in a chinese contest 'THUWC', a solution with a bottleneck at unordered_map and a data size of $$$5\times 10^5$$$ can lead to TLE (the time limit is 1s, and the language is C++17).

Then how many plus/minus operations can Codeforces' server perform in a second?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English PLDlS 2025-01-21 08:47:10 471 Initial revision (published)