Why time limit exceeded on test#9?

Maybe you use O(n^2) algo? You can do it in linear time.

Or n*log(n).