TLE in CRAN02

e_noether 2013-05-31 10:01:30 UTC #1

please help. getting tle.

numerix 2013-05-31 10:47:00 UTC #2

You can get AC with this approach, but your way of reading the input is too slow for the large amount of data that has to be processed.
How to do that is what you have to figure out yourself:
Generate some random data (easy for that problem) and check the runtime of some variants.
And perhaps code should be removed.

e_noether 2013-05-31 13:27:40 UTC #3

using psyco and sys.stdin.readline() gives me NZEC

numerix 2013-05-31 15:17:55 UTC #4

Psyco seems to be no longer available on SPOJ. It is possible without psyco, but needs some optimizing as I told you.

e_noether 2013-06-01 03:56:38 UTC #5

AC.
Can my algo be optimized further or is your i/o ridiculously fast?