Can this pass

general
1

Can O(10^10) in 5 seconds on CodeChef C++ 4.3.2

2

i don’t think so… even 10^8 might pass with difficulty

3

A good rule of thumb in C/C++ is 10^8 per second, so 10^10 is too much for 5 seconds.

An exception would be something with an extremely low constant factor like

result = 0;
for (int i = 0; i < n; i++)
   result = result + i * 2;

But a solution like this is highly unlikely to happen.

2 Likes