Can someone give hints for solving this question https://www.spoj.com/problems/IVAN/

NaN.

I can only think of an O(n^3) algorithm , but this won't pass.

About the author

Sarbjyot Singh