[Solved] 10285. Why this kolaveri di

vamsi_ism 2014-12-09 17:31:46 UTC #1

Problem Link: http://www.spoj.com/problems/WTK/
Here are two of my submissions to this problem.
Code 1:

Removed

Code 2:

Removed

Both the codes are same except the function calling, but to my surprise, one got AC with a time around 1.7s while the other around 0.9s!
I don't understand what made so much difference.
Can anyone tell me why?
Thanks in advance.

Edit:
Same thing for the other Josephus problem Musical Chairs.
Problem Link: http://www.spoj.com/problems/ANARC08H/
Calling a function is reducing time by two!

leppyr64 2014-12-09 18:23:23 UTC #2

I don't use python, but here's this:
wiki.python.org/moin/PythonSpee ... rmanceTips

numerix 2014-12-09 22:07:50 UTC #3

Please [color=#FF0000]REMOVE YOUR CODE.[/color]
Unfortunately there are some users that like to post other's working code without solving the problem themselves.
Posting AC code in the forum makes it even easier for them.

vamsi_ism 2014-12-10 02:36:19 UTC #4

Sorry for posting AC code.
Unfortunately that link doesn't answer my query.

leppyr64 2014-12-10 03:52:25 UTC #5

In the "Data Aggregation" section.

vamsi_ism 2014-12-10 06:39:47 UTC #6

@leppy, thank you for your reply.
Of the two codes I posted earlier, the one which involves the function calling was faster not the one without function calling.
Edit: I should've known! Use of local variables was the reason of that speed.

rosejoan 2015-03-18 16:06:18 UTC #7

Unfortunately there are some users that like to post other's working code without solving the problem themselves.

We offer best quality testking's ccna test papers and test-king ielts dumps materials. You can get our 100% guaranteed questions pittstate to help you in passing the real exam of www.mica.edu

leppyr64 2015-03-18 16:23:23 UTC #8

rosejoan is a bot. LEPPYBOTFINDER

vamsi_ism 2015-03-19 17:41:55 UTC #9

@leppy, just curious, how did you know that account was a bot?
and.. it would be great if you could answer this question on quora (https://www.quora.com/Who-is-Leppy-in-the-SPOJ-forum).
If you are not on quora (and willing to answer it), I will post it on your behalf. (after my failure there. lol)

leppyr64 2015-03-19 18:28:13 UTC #10

From this same topic:

It's an assumption. I have seen many of these posts over the past few years that I have been on this forum.

Wow, I'm humbled. I'm not sure that I want that much attention I'll think about it.