PALIN: Python IO efficiency

y0ukilledkenny_sof 2012-03-17 09:38:18 UTC #1

Need help with solving this problem using python!
my solution is fine it seems, i see the bottle neck with IO : most of my time goes in outputting the HUGE 1M digit number to my console.. with a single 1M digit input i am clocking 17 secs.. any suggestions/ideas?

numerix 2012-03-17 17:18:49 UTC #2

Avoid type conversions.

y0ukilledkenny_sof 2012-03-18 09:10:08 UTC #3

link to my code --> pastebin.com/CsMN0yh2
not doing any type conversion, but its basically one ...big ... huge ... string

what is interesting to note is, i saw the memory stats for the best python solutions by other ppl and they are significantly low,as much as 3.5M, while mine is near to 15M , compels me to think again on my solution