I am unable to understand the meaning of this?
This means time comp of your code will only depend on n where n<=3.10^5
2 Likes
Thanks
In detail please
If a question has both t
and n
. Then your time comp will be O(t * f(n) ). But if there is a line stating that “sum of n over all TC does not exceed 3.10^5” , then you can consider t=1 and n<=3*10^5 (only for finding time comp).
13 Likes
Thanks
thnks sir
can you please proof or give me intuition to proof it ? or cn provide your source of info?
thanks!!
See my answer to essentially the same question the sum of N over all test cases does not exceed
3 Likes
There is a wonderful blog explanation of this on Codeforces I read recently->
What does mean by sum over all test cases is [something ] in cf problems? - Codeforces
Thanks for the reply, I finally figured it out.