Comparing the given problem and time complexity of my solution, why is the time taken so high

Revision en1, by zzzzsust19, 2022-09-16 12:51:01

Problem link: https://mirror.codeforces.com/problemset/problem/1294/D My submission: https://mirror.codeforces.com/contest/1294/submission/172332862

The problem I am trying to solve has constraints as given, 1 <= q, x <= 4 * 10^5 The time complexity of the solution I have submitted is around O(2 * q). It's basically a linear time solution.

My expectation was that the highest time it would take would be around 100-200 mx. But the solution took around 1200 ms at worst case. Which is far higher than I expected. What is the reason behind this high time complexity

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English zzzzsust19 2022-09-16 12:51:44 4
en1 English zzzzsust19 2022-09-16 12:51:01 652 Initial revision (published)