What does it means "the sum of N over all test cases does not exceed 3⋅10^5"

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 :blush:

can you please proof or give me intuition to proof it ? or cn provide your source of info?

@ samay_kam_hai

source - intuitionn -

Watch last 7 mins for ur ans.

8 Likes

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.