How to remove TLE?

help
, ,
1

https://www.codechef.com/viewsolution/46279338
How to convert the recursive function in this solution to an iterative function?
Will the iterative function remove TLE?
Please suggest how to optimize this solution to remove TLE.

2

Pass the vector by reference.
Which means, Replace this function definition,
lld count(lld v,lld w,vector<lld>vt[])
by this,
lld count(lld v,lld w,vector<lld>&vt)

3

Still getting TLE.

4

There are too many queries. Answering them in O(N) is not gonna help. You might want to read the editorial for optimal solution.

1 Like