TLE in REBOUND

[shailu_sof]

I figured out the solution on paper and implemented in python 3.1 but in spoj it gives me tle....
here is my code...plz suggest something..i m nt getting the reason for tle

code removed

[francky]

Just use faster IO, and it should be OK, please remove your code.

For faster IO:
look at

import sys
for line in sys.stdin:
 ...

Dont use print for each case, but rather a unique print on a "\n".join object.

Make some tests on all that, it is very helpfull.

[daft_wullie]

• There can be up to 100 000 test cases in this problem which your code has to process. So it may be important to use fast input / output (sys.stdin, sys.stdout)
• Why do you use Python 3.1? It is slower than Python 2.5 (at least here on SPOJ). For this problem not a single 3.1 submission was accepted. And I do not think that all the python programmers stick to the old 2.5 version just because of ancient tradition

Edit: ups, francky was quicker.

[shailu_sof]

thanx both of you...thax a lot in teaching me these stuffs...got ACC with python 2.5
but why python 3.1 is slow....

[francky]

My 'hidden' submission in Python3 is well under 10s, it was designed to be possible.

[numerix]

And I do not think that all the python programmers stick to the old 2.5 version just because of ancient tradition

Just do it with Python 3.1 and get AC.

[francky]

And I do not think that all the python programmers stick to the old 2.5 version just because of ancient tradition

I prefer as it is possible, submit in Python3.

Just do it with Python 3.1 and get AC.

Thanks for that, I hope it will boost other contestants.