search

ngoyal2707 / SPOJ-solutions

5 stars 3 forks source link

RE: PLSQUARE spoj problem #1

Open PrashanthVenkatesan opened 6 years ago

PrashanthVenkatesan commented 6 years ago

I found your solution very helpful for this problem.. Very elegant solution. But I wonder , is there any more optimisation we can do on this? The same problem constraint increased to matrix of size 1000*1000.. I am getting TLE for few test cases. Thanks

ngoyal2707 commented 6 years ago

@PrashanthVenkatesan First of all, glad that the solution helped you and thanks for the comment.

The code is very old (3-4 years) and I haven't had chance to visit that since then. However I can take a look this weekend if I can come up with more optimization.