why i am getting TLE after 1st test cases

codechef
discussion
editorials

#1

september long challenge.
i think my code is right but why i am getting TLE after 1st test cases.
plz suggest me .
following is my code link
https://www.codechef.com/viewsolution/15327071

and link for question is https://www.codechef.com/SEPT17/problems/SEACO


#2

Look the problem isn’t that your code is not right, it’s just that its is not efficient. I mean your time complexity is O(n*n) which takes you out of the time limit provided in the question. You need to think of of O(nlogn) solution. If you dont know about segment trees ,google it and learn it.

Feel free to ask if you don’t get what I am talking about!


#3

Well, there’s a simpler O (N+M) approach to solve this question if u are comfortable with difference arrays.

Following Link to my explanation…

Feel free to ask anything… Please upvote


#4

your code’s time complexity is O(N*N) and n is quite large so it’s giving u an TLE. Try solving it through segmented trees/ bit (fenwick trees).

You can follow this link, this video is kind of nice, give it a look


#5

your approach is not efficient enough to solve this problem without getting TLE, I’m having the same problem :frowning: