Why TLE?

Revision en2, by _14_, 2024-08-17 05:14:04

In the last educational round, my below solution for the problem 2004D - Colored Portals got TLE.

TLE solution: 276676175

After the contest, I submitted the solution with only one line of change in code and it got AC.

AC solution: 276725505

The only difference between both the codes is:

In the TLE solution:

for (auto x : mp)

And in the AC solution:

for (auto x = mp.begin(); x != mp.end(); x++)

Anyone, please help me to find out the time complexity of each statement. And why this first one gives TLE?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English _14_ 2024-08-17 05:19:00 0 (published)
en3 English _14_ 2024-08-17 05:16:47 74
en2 English _14_ 2024-08-17 05:14:04 14
en1 English _14_ 2024-08-17 05:11:30 585 Initial revision (saved to drafts)