can 10^11 iterations run in 2 secs limit?

can we run a program without getting TLE with 2 secs time limit and 10^11 iterations?

Forget 2, it wont complete even in 20 seconds. Take 10^8 iteration as a rough upper limit.

2 Likes

As vijju123 said atmost 10^8 operations can be done in 1 sec.So in 2 secs you can do atmost 2*10^8 operations.

Not possible.

We know: 10^8 takes Approx 1 second.

=> 1000 * 10^8 Approx 1000 seconds.

=> 10^11 should take roughly: 17 Minutes.

Too slow xD

2 Likes
//