pucmm210

Swayam_Bhardwaj 2012-06-22 12:57:00 UTC #1

AC!!!

daft_wullie 2012-06-22 23:09:09 UTC #2

@Swayam Bhardwaj:

Did you copy-paste some c-code? Your ";" suggest this....

Hints: No need to do the modulo more than once (finally). Python is able to calculate using unlimited large integers, no need to keep intemediate results in restricted ranges like "long long" or whatever.

If this is not enough speed-up, think about using psyco

import psyco
psyco.full()

after moving the main loop into a function.

cheers Daft

Swayam_Bhardwaj 2012-06-23 08:15:18 UTC #3

AC

francky 2012-06-23 08:24:28 UTC #4

There is two kind of python 2 servers:
python 2.5 with psyco, your code will get TLE, you have to make a much better algo. (It's not an easy problem)
python 2.7 without psyco, your code will get NZEC (with import psyco)

Swayam_Bhardwaj 2012-06-23 08:45:09 UTC #5

@daft,francky thankyou very much,psyco worked

francky 2012-06-23 09:06:58 UTC #6

Ah, OK, for me too,
I first thought psyco would be useless...

daft_wullie 2012-06-23 10:52:16 UTC #7

@francky: is there any way to determine which python server is used by SPOJ? I wondered why I have to submit code with psyco more than once to get acc. If there are two different servers chosen by random, I can recognize why half of my "with psyco submissions" run into NZEC.

On the other han it coud be interesting to submit python 2.7 code, there are some neat additional library functions in that version.

Daft

francky 2012-06-23 12:39:33 UTC #8

There're randomly selected, it's a kind of luck.
I rather work with Py3 or Py2.7.
psyco is a world apart if you want to fine tune its use.

You can see signatures of submissions with memory usage as a base:
3.7 or 3.8 Mb --> Py2.5
37Mb or more --> Py2.5+psyco
3.9 or 4.0Mb --> Py2.7

Obviously if you have a noticeable memory usage, it changes ...

ouditchya 2013-01-26 13:32:59 UTC #9

I'm getting TLE for O(1) code, I'm using power series formula for computing the sum in python, I'm getting correct answer in good time on ideone ideone.com/4b5hIL. what's wrong with my code? please help.

daft_wullie 2013-01-28 08:53:28 UTC #10

This problem has got a tight time limit . So even your O(1) solution has to be optimized.

I suggest to rework your formula (you can factorize it). And to use sys.input and sys.output for faster I/O. And to use bulk input (e.g. sys.stdin.readlines()) and bulk output.

ouditchya 2013-06-04 18:08:33 UTC #11

@daft_wullie Thank you for your help. Got accepted.