Bali Pairs getting TLE, Submission #5120164

#1

I submitted Bali pairs but I am getting TLE. According to me my complexity is O(2*n), but then also TLE

Submission #5120164

#2

@prikshit.bit please provide me code in coding block IDE.

#3

https://ide.codingblocks.com/s/199961 here is the link to the code

#4

@prikshit.bit do a little dry run of code and you will see the complexity is n^2 not 2*n.
A little piece of advice don’t use such big templates, especially if you are a beginner, it make debugging code difficult, and you might face a bit issue in company tests also as their you would not be able to use such snippets.

Here is code for the problem you can refer.
If this resolves your doubt mark it as resolved.

#5

@Abhinav Singh could you please send me the recursive code

#6

@Abhinav Singh Yes I am beginner with 5 stars on codechef and expert on codeforces

#7

@prikshit.bit you seemed to have taken the suggestion wrong way, anyways.
Here is recursive code


If this resolves your doubt mark it as resolved.