TLE in XMEN

e_noether 2013-06-02 15:43:17 UTC #1

numerix 2013-06-03 17:20:53 UTC #2

To get AC in time you have to change the implementation of the algorithm.
If you managed to improve (i.e. speed up) your implementation, you'll get WA ...

e_noether 2013-06-04 04:35:07 UTC #3

I corrected the mistake.
I am now outputting all answers at once; arr in now a dictionary and I cant think of further optimizations.
The complexity is O(nlogn).

numerix 2013-06-04 05:20:55 UTC #4

You're only one step away from getting AC.
If you remove your code, I'll give you the final hint.

numerix 2013-06-04 07:17:43 UTC #5

Final hint: Avoid unnecessary type conversions.

e_noether 2013-06-04 07:28:28 UTC #6

Thanks numerix!
appreciate it.