Help me out in this problem

#1


can you why it is tle;
tc is o(nlogn)

#2

@aa1 abha ar e u there ?

#3

Yes, let me go through your code

#4

hey try this approach to tackle the tle

#5

@aa1 you simply give me solution can you do one things what optimisation can be done in my code to overcome tle?

#6

he culprit is distance which is taking O(N). Check the complexity here: http://www.cplusplus.com/reference/iterator/distance/

#7

@aa1 there is any solution without merge sort?

#8

you could use vectors instead of multisets